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Abstract. The goal of this paper is to show that the local Grobner fan is a 
polyhedral fan for ideals in the ring of power series and the homogenized ring of 
analytic differential operators. We will also discuss about relations between the 
local Grobner fan and the (global) Grobner fan for a given ideal and algorithms 
of computing local Grobner fans. In rings of differential operators, finiteness 
and convexity of local Grobner fans were firstly proved by Assi, Castro- Jimenez 
and Granger. But they did not prove that they are polyhedral fans. 
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Introduction 

The Grobner fan for a (homogeneous) polynomial ideal was introduced by Mora 
and Robbiano MR88. . It was also studied by Sturmfels |St95j . Given an ideal and a 
weight vector on the variables we are interested in the equivalence class (the Grobner 
cone) of the weight vector defined by the equality of the initial ideals. In this case 
it has been proved that the closure of the Grobner cones form a polyhedral fan. 
In the ring of algebraic differential operators, Assi, Castro and Granger [3.CG00 
studied the structure of the Grobner cones but they did not prove that it gives rise 

l 



2 



ROUCHDI BAHLOUL AND NOBUKI TAKAYAMA 



to a polyhedral fan. This last fact has been proved by Saito, Sturmfels and the 
second author [SSTOOj . 

Is there a similar construction for power series ideals or more generally for ideals 
in the homogenized ring of analytic differential operators /i(o,i)(fo)? Assi, Castro- 
Jimenez and Granger |ACG01| proved that any standard cone (Grobner cone) is 
open, polyhedral and convex and they are in finite number. Since the ring of 
analytic power series Oq, as a subring of /i(o,i)(fo)j is graded, their theorem implies 
that any standard cone (Grobner cone) of an ideal in Oq is open, polyhedral, and 
convex. We note that this fact has already been remarked by Assi |As93| . However, 
the importance of polyhedral properties of the fan was not evoked and it will be 
one of our main purpose here. 

The way of discussing about the ring of power series and the homogenized ring 
of analytic differential operators are analogous. However, we will make separate 
treatments, because the commutative case is interesting itself and more readers 
will be interested in. 

Historically, analogous constructions to Grobner fan already appeared in works 
by Lejeune-Jalabert and Teissier |LT73| with the notion of critical tropism. In D- 
module theory, we have the notion of slopes with works by Laurent and Mebkhout 
|Lau871 IMeb961 ILM99j , see also |ACG96j . Critical tropisms or slopes are in fact 
contained in the trace of a Grobner fan or a standard fan on a 2-dimensional space. 

Now, as an introductive illustration, let us review the case of a principal ideal in 
the formal power series ring. 

Let / be a formal power series X^aeE c a% a m n variables. Here, the set E is the 
support of the power series in the space of exponents. The convex polyhedron 

New(/) = conv{a + N n \a € E} 

is called the Newton polyhedron of /. We are interested in the polyhedral structure 
of it. 

Let u be a vector in R< , which we will call a weight vector. For a given weight 
vector u, let us consider the height of points of the Newton polyhedron with respect 
to the direction u. The set of the highest points of New(/) 

face„(New(/)) = {a e New(/) C R n \u ■ a > u ■ a for all a 1 e New(/)} 

is called the face of New(/) with respect to u. It is known that there exist only a 
finite number of faces. For a given face F = face u (New(/)), the normal cone of F 
is defined by 

N(F) = K e R5 |facev(New(/)) = face u (New(/))}. 

It can be defined in terms of the initial term as follows 

(1) N(F) = {u 1 e M|oK'(/) = in„(/), supp^') = supp( U )}, 

where supp(u) = {i \ Ui =/= 0}. The normal cone N(_F) is an open rational convex 
polyhedral cone. The collection of the closures of the normal cones 

£ (/) = {N(F)| F runs over the faces of New(/)} 

is called the normal fan of the Newton polyhedron. Figure^ilhistrates the situation 
for f{x,y) = x 3 — y 2 . It is well-known and fundamental that the normal fan is a 
polyhedral fan. Let us recall the definition. 

Definition 0.0.1. A polyhedral fan is a finite collection of (closed) polyhedral 
cones satisfying the following axioms: 

1. Every face of a cone is again a cone. 

2. The intersection of any two cones is a face of both. 
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Can we generalize the results above to ideals and left ideals of differential oper- 
ators? We can define an analogue of the normal cone by using an equivalence of 
initial ideals as in QJ. Then, it is natural to ask if the collection of the closures of 
the cones is a polyhedral fan or not. The collection has been called the Grdbncr 
fan or the standard fan. The normal fan defined above is the Grobner fan of the 
principal ideal generated by /. 

In case of non- principal ideals, we will see that the Grobner fan is locally a 
common refinement of the normal fans of a nice set of generators. Sturmfels intro- 
duced this geometric picture of Grobner fan in case of homogeneous ideals of the 
polynomial ring |St95| . We will apply his idea to local settings with the help of 
the division theorem of Assi, Castro- Jimenez and Granger fXCGOl • This division 
takes place in the homogenized ring of analytic (or formal) differential operators. 
Such an environment is necessary if we want a division adapted to a general weight 
vector. Indeed, a general division does not exist in the ring D of formal differential 
operators as illustrated with the following example by T. Oaku. 

Example 0.0.2. Take n = 1. We want to divide / = x by g = x + x k d with respect 
to a weight vector w — (u,v), with u < and u + v > 0. Take k > 2 sufficiently 
large such that x >- x k d. Here -< is a refinement of the partial order defined by w. 
Suppose that a division theorem holds: 

x = q ■ (x + x k d) + r, q,r G D 

where r cannot be divided by g 7 i.e. the leading monomial of r is not divisible by x 
the leading monomial of g. But r = x — q ■ (x + dx k + kx k ~ 1 ) = (1 — q — qdx k ~ 1 — 
kx k ~ 2 ) ■ x therefore the leading monomial of r contains x. It is a contradiction. 

Finally, let us mention about applications of our result. The first author gave a 
constructive method to compute a local Bernstein-Sato polynomial for a given set of 
analytic functions or polynomials in Ba05|- An essential step of the construction 
is the computation of an analytic standard fan, and we will give algorithms to 
compute it. The second application is given by N. Touda who constructs local 
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tropical variety based on our result that "the local Grobner fan is a polyhedral fan" 
To05 . This is an analogous construction of tropical variety by D. Speyer and B. 
Sturmfels (SS04| . 



1. Definitions and statement of the main results 

We fix an integer n > 1. We denote by x the system of variables (a;i, . . . , x n ). 
The partial derivation shall be denoted by 9j. We will use the notation x a for 

x" 1 ■ ■ ■ x^™ where a E N™. In the same way d& denotes df 1 • ■ • d% n . 

The symbol k denotes a field. k[x]o denotes the localization of k[x] at the point 

6 k". When k = C this is a subring of Oq germ at of analytic functions. The 
latter is itself a subring of the formal power series ring O = k[[x]]. In this section, 
the symbol C shall denote one of the rings k[x], k[a;]o, Oo, O. 

Now let us denote respectively by D, P{o}: A) and D the ring of differential 
operators with coefficients in k[x], k[x]o, Co and O. The symbol 1Z shall denote 
one of these rings. 

Recall that these rings are characterized by the following relations: for any 
c(x) E C and i — 1, . . . ,n, dic(x) — c(x)di — ■ 

We denote by U\ oc the set {u E W l \ui < 0,Vi}. This is a subset of U g i b = K n - 
We denote by W loc = {w = (u, v) E R 2n \ui < 0, u t + v t > 0, Vi}. This is subset of 
Wgiob = {ui = (u,v) E R 2n \ui +Vi> 0,Vi}. For each i, m shall be seen as a weight 
on the variable a;, while v$ shall be a weight on di. The use of the subscripts "loc" 
and "glob" together with the relations itj < and u, + u, > shall be made clearer 
in Remark 1 1.0. 31 fsee below). 

For the construction of Grobner fans, we will need a division process with re- 
spect to "arbitrary" weight vectors in rings of differential operators. We have seen 
in Example 10 . . 21 that a general division does not exist e.g. in D. Therefore, ho- 
mogenization techniques will be necessary. They are differential generalizations of 
that by Lazard |Laz83| . 

First let us define the (0, l)-homogenization. Let us introduce the ring /i(o,i) 
It is the k- algebra generated by O, di (i = 1, . . . , n) and a new variable h with 

dic{x) - c(x)di = -^j— ' h i 

1 = 1, . . . ,n, as the only non trivial commutation relations. We can replace O by 
k[x], k[x]o, Co and we obtain the subrings /i(o,i)(-D) C ^(0,i)(-O{0}) C 'i(o,i)(^-'o) C 
h(o,i)(D). An element P in one of these rings has a unique writing as P = 
Y. a .p,k c ^li.kx a d l3 h k . We define the support Supp(P) C N 2,l+1 of P as the set of 
(a, f3, k) such that c Q;( g,fc ^ 0. We define its degree deg(P) as the maximum of |/3|+fc. 
We say that P is homogeneous if for any (a, (3, k) in Supp(P), |/3| + k = deg(P). An 
ideal in /i(o,i)(^-) is said to be homogeneous if it can be generated by homogeneous 
elements. 

Let P = £ Q a c a ,px a dP in 1Z. The support Supp(P) C N 2 ™ is defined in the same 
way. We define the (0, l)-degree of P as the maximum of \(3\ for (a, (3) E Supp(P). 
Its (0, l)-homogenization is defined by /i(o,i)(-P) = c a ^x a d f3 h dcs< ^ p ^^^ . It is a 
homogeneous element of h^ ^(TZ) of degree the degree of P. 

Now let us introduce the (1, 1) -homogenized Weyl algebra h^^^D) ([Ta91 , 
CN97 ). It is the k-algebra generated by the symbols Xi, di and h where the only 
non trivial relations are 
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For P G fen its degree shall be the total degree in all the variables. It is 

homogeneous if all its monomials have the same degree. For P = ^2 a ^ c a ^x a d^ 
in D, the (l,l)-degree is the total degree in the variables Xi and cV We define 
the (1, l)-homogenization of P as ht\\-\{P) = c a ^x a d^h d ~^~^ where d is the 
(1, l)-degree of P. This is a homogeneous element of degree d. 

For / G C and a local weight vector u G U\ oc , we denote by ord"(/) the maximum 
of the scalar products u ■ a for a G Supp(/). In the case / G k[ir], this definition 
is valid for u G Zi g iob- The order gives rise to a filtration F U {C) given by F% = 
{/|ord"(/) < k} as well as to the associated graded ring gr"(C) = ®kF%/F^ k . If 
C = k[x] and u G U g \ b, this graded ring is equal to k[x]. All these rings can be 
seen as subrings of gr u ((5). For / G C, its initial form in„(/) shall be the class of / 
in /F^ k where k = ord"(/). In literature, we also find the terminology principal 
symbol with the notation a u (f). Now if / is an ideal in C, the restriction of F U {C) 
to / gives rise to a graded ideal in gr"(C) which we denote by in u (J). This ideal is 
in fact generated by all the in„(/) for / G I. 

Now all the definitions above are valid if we replace C by 1Z and U\ oc (resp. W g i b) 
by Wioc (resp. W g i b). For example if write w — (u,v) then ord w (P) shall be the 
maximum of (u, v) ■ (a, (3) for (a, (3) G Supp(P). Moreover if we put the weight to 
the variable h, we can extend the definitions above to hrx^\(D) or /i(o,i)(-D) with 
Wgiob and to /i(o,i)(-D{o})> fyo,i)(A)), fyo,i)(-D) witn VVi oc - 

Remark 1.0.3. The subscript "loc" means that we are working with local rings. In 
this case, the weights Ui of the Xi variables need to be < if we want the definition 
above to work. Moreover the conditions ui + Vi > are necessary to respect the 
non commutative structure of the rings in the differential case. Indeed we have: 
ord w (xidi) — Ui + Vi and oy& w (xi) + ord w (di) = Ui + Vi. Similarly, we would like 
to have ord™ (diXi) = Vi + Ui. Since diXi — Xidi + 1 and ovd w (xidi) = it; + Vi and 
ord™(l) = ; we need ui + Vi > 0. 

Let u be in U\ oc and define a strata in the weight space: 
S c (u) = {uEU loc \gr u (C) = gr u '(C)}. 

We simply write S(u) when no confusion arises. Then for a given ideal / in C, 
consider the equivalence relation 

u u' u' G S(u) and in u (/) = in u /(/) 

for which we denote by Ci[u] the class of u. This class is called a Grobner cone 
(the Grobner cone of / w.r.t. u). We then denote by £(I,U\ oc ) the set the Grobner 
cones Ci[u] for u G U\ oc - This is the open Grobner fan of / on U\ QC . If 1Z — k[x], 
we can do the same by replacing U\ oc with W g i b and obtain £(/,£Y g i b). When the 
context is clear we shall only write £(I) (for example if C = O). The notation £ 
comes from the word "eventail" . 

Finally, the closure of Ci[u] will be called the closed Grobner cone of / w.r.t. u. 
The set of the closed Grobner cones shall be denoted by £(I, U\ oc ) (resp. £ (I, W g iob)) 
and called the closed Grobner fan of /. 

We can give the same definitions for an ideal / in 7Z, /i(i,i)(£ ) ) or /i(o,i)(^)- 

Note. 

• In MR88 Mora and Robbiano introduced and studied the Grobner fan for 
a homogeneous ideal in k[x]. It has been proved by Sturmfels |St95| that 
the closed Grobner fan is a polyhedral fan. 
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• In |ACG00j . Assi, Castro- Jimenez and Granger introduced £(h,Hx)(I), W g i b) 
for an ideal I in D and called it the Grobner fan of /. It is not strictly speak- 
ing a fan, although for this case, Saito, Sturmfels and Takayama SSTOO 
proved that £(J) is a polyhedral fan for any homogeneous J in hr± t x)(D). 

• In jACGOlj . Assi, Castro- Jimenez and Granger defined and worked with 
£(/i( 01 )(/), Wioc) for / in T>q (or D). They proved it is a finite collection of 
convex rational polyhedral cones and called it the (analytic) standard fan 
of /i(o,i)(-0) however they did not prove that £ (/i(o,i)C0) ^ s a polyhedral 
fan. 

Let us state the main contributions of the present paper. 

(A) Let / be an ideal in Oq or O then the closed Grobner fan £(L,U\ oc ) is a 
polyhedral fan. 

(B) Let 7 be a homogeneous ideal in /i(o,i)(f o) or /i(o,i)(-D) then the closed 
Grobner fan £(/, WW) is a polyhedral fan. 

(C) Let I be an ideal in k[x] then £ (\l\x\qI, U\ oc ) = £(OL,h{i oc ) and we provide 
an algorithm to compute its restriction to any linear subspace. 

(D) Let I be an ideal in D then we provide an algorithm to compute the open 
Grobner fan of DI and the closed Grobner fan of h^ Q1 ){DI) (the latter 
being a fan). 

(E) Comparison theorems of local and global Grobner fans (Theorems 14.1.61 

imiimiimiim|i . 

The fan in (C) (resp. (D)) shall be called the local Grobner fan (at x = 0) of I. 

The way of discussing about the ring of power series and the homogenized ring 
of analytic differential operators are analogous. However, we will make separate 
treatments; in section 2, we discuss about the ring of power series and, in section 
3, we only prove the results which are specific to the case of differential operators 
and we refer to section 2 otherwise. In section 4 we give general results about 
the different kinds of Grobner fans and we compare them (E). In section 5 we 
will be concerned with (C) and (D). Results (A) and (B) will be fundamental for 
enumerating the Grobner cones. We end section 5 with some examples. 

2. The closed Grobner fan in O or O is a polyhedral fan 

In this section we will prove the following theorem. 

Theorem 2.0.4. Let I be an ideal in Oq or in O then the closed Grobner fan 
£{I,U\ oc ) is a rational polyhedral Jan. 

2.1. Division theorem and standard bases in gr"((9) and gr"(Oo). In the 
following, we will state a division theorem in the graded rings gr"(0) and gr"(Oo), 
let us describe them more explicitly. 

Lemma 2.1.1. Let u € U\ oc be a local weight vector and for some < m < n 
assume that u = (u\, . . . , u m , 0, . . . , 0) with Ui ^ 0. Then 

gr"(O ) = C{x m+ i, . . . ,x n }[xi, ... ,x m ] and gr" (6) = k[[z m+ i, . . . ,x„]][xi, ...,x m ]. 

The proof immediately follows from the definition. Let us denote by C one of 
O, Co- Thanks to the preceding lemma, we shall see gr"(C) as a subring of C. An 
element / 6 C is said to be it-homogeneous (or simply homogeneous if the context 
is clear) if all its monomials have the same u-order. 

Let -< be a total order on N™ (or equivalently on the terms x a — x" 1 ■ ■ ■ x% n ). It 
is said to be a monomial order if a -< a' implies 5 + a -< 5 + a' . It is called local if 
moreover a ^ for any a. On the opposite side, a monomial order with a >z is 
called a global or a well order. 
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Let / 6 C be a non zero power series then we define its leading exponent exp^, (/) 
w.r.t. -< as the maximum of Supp(P) for -<. We define its leading term lt^(/) = 
a; exp -cw), its leading coefficient lc^(/) (in k or C) as the coefficient corresponding 
to lt^(/) and its leading monomial lm^(/) = lc^(/)lt^(/). 

Let us state a division theorem in gr"(C) for -< with unique quotients and re- 
mainder similarly to |CG04| . 

Let gx, ■ ■ ■ ,g r be non zero homogeneous elements in gr u (C). Define a partition of 
N n associated with the exp^(^) as Ai = exp^(gi) + N™, Aj = (exp^(gj) + N n ) \ 
(Ai U ■ ■ • U Aj-x) for j > 1 and A = N" \ (U 3 Aj). 

Theorem 2.1.2 (Division theorem in gr"(Oo) and gr u (0)). For any homogeneous 
f G gr"(C), there exists a unique {qx, ■ ■ ■ , q r , R) G gr"(C) r+1 made of homogeneous 
elements such that f = • q^gj + R and 

• for any j, either qj = or Supp(<?j) + exp^(gj) C Aj. 

• either R = or Supp(i?) C A. 

We call R the remainder of the division of f by the gj w.r.t. -<. 

Proof. Let us first suppose u = (0). In this case gr"(C) = C and any element in 
C is u- homogeneous (of order 0). Let us show how we can derive the result from 
CG04, Theorem 1.5.1], By Robbiano's theorem |Ro85j . the order ~< can be defined 
as a lexicographical order with respect to n weight vectors. Let w 1 be the first of 
them. Then define the order < w i in a lexicographical way by w 1 and by <o where 
<o is the inverse of ~< (and thus <o is a well order). The orders -< and < w i are 
equivalent. Since -< is local w 1 has non positive components. Thus with the order 
< w i, we are exactly under the hypotheses of CG04, Theorem 1.5.1], Now suppose 
u is not necessarily zero. Since gr"(C) is a subring of C (by lemma E.l.ll) . we make 
the division in C and we remark that the division process conserves u-homogeneity 
which concludes the proof. □ 

As a consequence we have: 

exp^(/) = max^{exp^((? i g i ),j = 1, . . . ,r; exp x (i?)}. 
With the notations of the proof above, this implies the following: 

ord™ (/) = max{ord u ' (qjgj), j = 1, . . . , r; ord w (R)}. 

Let J be an ideal in gr"(C). We suppose J to be u-homogeneous, i.e. generated 
by homogeneous elements. We define the set of the leading exponents of J as 

Exp^(J) = {exp^(/)|/ e J, /^0}. 

This set is stable by sums in N" thus by Dickson lemma: 

Definition 2.1.3. There exists G = {gx, ■ ■ ■ ,g r } C J (made of homogeneous ele- 
ments) such that Exp^(J) = Uj(exp^(gj) + N"). Such a set G is called a (homo- 
geneous) ^-standard basis of J. 

The statement concerning homogeneity follows from the following: take gj G G, 
then any u-homogeneous part of g belongs to J . Let g'j be the one that contains 
the leading term of g. The set of g'j is a homogeneous standard basis. 

The following statements are equivalent, see |C(xf)4l Cor. 1.5.4]: 

• A set G C J is a homogeneous standard basis of J 

• For any homogeneous / £ gr u (C): / £ J if and only if the remainder of the 
division of / by G is zero. 

Keeping the notations of the proof above, we see that for such a standard basis, the 
set of in^,!^) for g G G generates in^^J). In fact we have more than that: Given 
a local order -< and u G lA\ oc , we define the local order -< u in a lexicographical way 
by u and -<. 
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Lemma 2.1.4. (1) Given I C C, if G is a -< u - standard basis of I then in u (G) 
is a (homogeneous) standard basis of in u (I) for -<. 
(2) Exp^(J) =Exp^(in„(7)). 

Proof. Statement (2) easily follows from (1) and the fact that for any g G G, 
exp^ u (g) = exp^(in u (g)). Let us prove (1). Let /' be in in u (J). We want to 
prove that exp x (/') is in exp^(in„(g)) + N™ for some g G G. By considering the 
homogeneous part of /' that contains the ^-leading term, we may assume /' to be 
homogeneous. Let / G I be such that m„(/) = /' and let us consider the division 
of / by G w.r.t. -<„ as in Theorem 12 .1.21 / = qjgj where G — {gi, . . . , g r } with 

(*) Supp(<j,) + exp Xu (gj) C Aj. 

We have ord"(/) > ord u (cfc<ft) for any j. Let q'j = in u (qj) if ord"(/) = ord u (qjgj) 
and q'j = otherwise then /' = YlxQj^uidj)- Since exp^ u (g) = exp^(in M (g)), the 
partition of N n associated with the exp^^(gj) is the same as that associated with 
exp^(in u (gj)). Moreover, for any ft, G C, Supp(in„(/i)) C Supp(/i), thus the relation 
(★) becomes 

Supp(gJ) + exp^(in u (ffj)) C Aj. 

This means that the remainder of the division of /' by the m u (gj) w.r.t. -< is zero 
from which the conclusion follows. □ 

Now given a standard basis G of J C gr"(C). We say that G is minimal if for 
g, g' G G, exp^(g) G exp^(g') + N n implies g = g'. We say that G is reduced 
if it is minimal, unitary (i.e. lc^(g) = 1 for any g G G) and if for any j e G, 
Suppfo) n {exp^(g)} G N" \ Exp^(J). 

Lemma 2.1.5. (1) Given a homogeneous ideal J in gr"(C) and a local order 
-<, a reduced standard basis w.r.t. -< exists and is unique. Moreover it is 
made of homogeneous elements. 
(2) Given I in C, if G is the reduced ~< u -standard basis then in„(G) is the 
reduced ^-standard basis o/in u (J). 

Proof. The proof of the first statement is classical, we omit it. The second one 
easily follows from the fact that for any g G G, exp_, (g) = exp^,(in u (g)) and 
Supp(in„(g)) C Supp(^). □ 

Lemma 2.1.6. Suppose we have two local orders -<i and -<a an d a homogeneous 
ideal J C gr"(C). Let G be a (resp. the reduced) -<\-standard basis of J and 
suppose for any g G G that exp^^g) = exp^, 2 (g) then G is a (resp. the reduced) 
-<2-standard basis of J . 

Sketch of Proof. Let / G J. Divide / by G w.r.t -<i for which the remainder is zero. 
By assumption, this division is also the division w.r.t -<2, and since the remainder 
is zero, G is a -<2-standard basis of J. The statement concerning the reducibility 
is trivial. □ 

2.2. Back to Grobner fans. For a local weight vector u G U\ oc , call supp(u) = 
{1 < i < n\v,i ^ 0} the support of u. By lemma 12.1.11 we have: 

u G Sc{u) <=> supp(w) = supp(u'). 

Proposition 2.2.1. Given an ideal I in C and u G U\ oc , then for any local order 
-<, the -< u -reduced standard basis G of I satisfies: 

Ci[u) = {u 1 G £/ioc|supp(u) = supp(u') and Mg G G, in u (g) = in u /(g)}. 
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Proof. We already know that u' G Sq(u) <^=> supp(u) = supp(u') then under 
this assumption we have to prove that m. u (g) = in u i(g) for any g G G if and 
only if in u (/) = in„/(i). Take u' in the RHS. By assumption, for any g G G, 
exp^ u (<7) = cxp_,(in ll (g)) = exp^(in ll '((;)) = exp^, ; (g) so by lemma 12.1.61 G is 
also the -<„/-reduced standard basis of I. It follows that in„(Z) and in u /(J) have a 
common set of generators which is in u (G) = in u /(G). 

Now take u' in the LHS. By Lemma l2.1.4f 2 ), we have Exp^ u (I) = Exp^ (in u (I)) = 
Exp^(in M /(J)) = Exp_, , ( I) which implies that G is the reduced standard basis 
for -<„/. Thus by lemma 12.1. 5f 2 ), in„(G) and in u /(G) are both the -<-reduced 
standard basis of in u (J) = in lt <(/). By unicity of the reduced standard basis, 
in„(G) = in u '(G). As a consequence, u' G RHS. □ 

Corollary 2.2.2. Let I be an ideal in Oo and let I = O ■ I then the Grobner fans 
£{I,U\ oc ) and £{I, U\ oc ) are equal. 

Proof. Let u be in U\ oc . Let G be the ^-reduced standard basis of / then by using 
the Buchberger criterion involving the S'-functions (see |CG04I Prop. 1.6.2]), we 
obtain that G is a ^-standard basis of / which in turn implies that it is the reduced 
one. Moreover by lemma 12. 1.11 we have that Sq(u) = So (u) thus Cj[u] = Cf[u] 
which completes the proof. □ 

With this corollary, we may assume that our ideal is in O. We will work in O 
for the rest of this section. Let g be in O, we define its Newton polyhedron as the 
following convex hull: 

New(g) = conv(Supp(#) + N n ). 

The set Supp(<?) + N™ is by definition stable by sums so let E(g) be the minimal 
finite subset of Supp(g) such that Supp(g) + N n = E(g) + N n . As a consequence 
we have 

New(g) = conv(£( 9 )) + R^ Q 

which implies that New(g) is strictly speaking a polyhedron |Zi95l p. 30]. 
First we have the following result which is a part of Theorem 12. (J. 41 

Theorem 2.2.3. For any ideal I in O, the set {in„(/)|u G U\ oc \ is finite. 

Proof. We sketch the proof by giving the main steps since it is very similar to that 
of |A(jQ0ll Th. 4]. 

(a) Given g G O, the set of exp^(g), -< being any local order, is finite. By using 
the same arguments as in the proof of [ACG011 Prop. 17], we can easily 
show that it is contained in E(g). 

(a') The set of in„(g), u G U\ oc , is finite. Indeed it is in one to one correspon- 
dence with the set of faces of New(g). 

(b) Given an ideal / in O, the set {Exp^(J)| -< is a local order} is finite. The 
proof uses the same arguments as that of |ACG01I Th. 5] and is based on 
(a). We can also prove it as |St95l Th. 1.2]. 

(c) This last step is the main part. Thanks to the preceding statement, it is 
enough to prove the following: Given E = Exp^,(/) for some local order 
-<, the set of all in u (7) such that Exp^ u (7) = E is finite. Let G be a -<- 
standard basis of / then for any u as above, in„(7) is generated by the set 
{va. u {g)\g G G}. By (a'), there is only a finite number of such sets. 

□ 
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Now let u be in U\ oc and let -< be any local order. Let G be the -< u -reduced 
standard basis of /. Let 

Q = Y, New (s) 

geG 

be the Minkowski sum of the Newton polyhedra of the g in G. 
Proposition 2.2.4. 

Ci[u] = N Q (face„(Q)) 
where Ng(face„(-)) denotes the normal cone of the face w.r.t. u. 

As a direct consequence: 

Corollary 2.2.5. The Grobner cone Ci[u] is a convex rational relatively open 
polyhedral cone. 

The proof of the proposition will be decomposed into several lemmas. 

For g G O and u G U\ oc , let E u (g) be the elements of E{g) which are maximum 
for the scalar product with u. Let ei G N n , i = 1, . . . , n be the canonical base of 
the semi-group N n . 

Lemma 2.2.6. 

face u (New(#)) = conv(E u (g)) + ^ R> • e*. 

i^supp(u) 

Proof. It is easy to see that face„(R™ ) is equal to the second member of the RHS. 
Moreover there is a general identity for polyhedra 

face u (P + P') = face„(P) + face„(P'). 

Thus it suffices to show this equality: face„(conv(.E(g))) = cow(E u {g)). Let us 
prove it. Take a in the LHS. Written as a sum a = Y]j Cj&jy Cj Yl j c j — 1 5 of 
elements in E(g), we see that the scalar product u ■ a is equal to some u ■ ctj. This 
implies that u evaluated on the LHS or on the RHS gives the same number. From 
this observation, we easily derive the desired equality. □ 

Let g%, . . . , g r be in O. Put Qj = New(gj) and let Q be the Minkowski sum of 
the Qj's. 

Lemma 2.2.7. For any u G U\ oc , we have 

T 

N Q (face„(Q)) = f| N Qj (face u (Qj)). 
j=i 

This lemma is known for polytopes (see |Zi95j . Prop. 7.12, p. 198). We can 
prove it by reducing the case of polyhedra to the case of polytopes by truncating 
our polyhedra. 

Now, here is the last lemma before the proof of proposition 12 . 2 . 4l 
Lemma 2.2.8. Let g G O then for u, v! G U\ oc : 

[in„(<7) = m u i(g) and supp(u) = supp(it')] <^=> face M (New(<?)) = face„' (New(<7)). 
Proof. First let us prove this claim: 

Claim. Under the condition supp(w) = supp(u') the following equivalence holds: 
E u(g) = E u ,(g) m u (g) = m u ,(g). 

Suppose we have E u {g) = E u * (g), it is enough to prove Supp(in„(<7)) = Supp(in„/ (g)) 
Let a be in Supp(in u (<?)). Then there exists e G E(g) and a' G N n such that 
a = e + a' . We have u ■ a < u ■ e but by definition of in n (<?), u ■ a > u ■ e. Thus e be- 
longs to E u which is equal to E u i (g) by assumption. This also means that u ■ a' = 
but since supp(u) = supp(u'), this implies v! - a! = 0. Thus u' ■ a = u' ■ e. Now take 
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any a" in Supp(g). We can write a" = e' + a' with e' € E and a' G N™. Therefore, 
u' ■ a" < vf ■ e' < u' ■ e — u' ■ a. This means that a belongs to Supp(in u / (g)). By 
symmetry the other inclusion holds. The right-left implication can be shown with 
similar arguments. 

Let us return to the proof of the lemma. The left-right implication follows 
immediately from the claim and Lemma 12.2.61 For the right-left one, by using 
the same arguments as in the proof of the previous lemma (i.e. the boundedness 
of conv(i?)), we can show that supp(u) = supp(u') and E u (g) = E u i(g), we then 
conclude by the claim above. □ 

Now we are ready to give the 

Proof of Proposition \2.2.J\ By lemma 12.2.71 

r 

N Q (face„((3)) = P| N Nowte) (face„(New(srj)))- 
i=i 

By the previous lemma, 

N N ow( gj )(face„(New(3 J ))) = {u' e S(u)\in u (gj) = m u /(gj-)}. 
We then conclude by using Prop. 12.2.11 □ 
2.3. Proof of Theorem 12.0.41 We recall that we are given an ideal / in O. Let 

u e U\ QC . 

Lemma 2.3.1. For any u' G Ci[u] \ C'i[u] there exists a local order ~< such that 
the reduced standard bases of I with respect to -< u and to -<„/ are the same. 

Proof. The proof is inspired by |Ba051 Prop. 2.1]. We define the order -< in a 
lexicographical way by u and by any local order <. Note that -<=-< u . Let G be 
the ^-reduced standard basis of /. In order to prove the lemma, it is enough (see 
lemma I2.1.6JI to show the following for any g £ G: exp^, (g) — exp^, , (g). 

ex P^ u ,(5) = ex Px„,( in «'(flO) 

= exp^ u (in M ' (g)) by definition of -<, . 

To finish it remains to prove this claim: exp^, u (in u ' (g)) = exp^^(g). 

First since Supp(in M ' (g)) C Supp(g), we have exp^ u (g) y u e~xp^^(in u /(g)). Let us 

prove the reverse inequality. First we prove: 

(*) ord 11 (g) = u ■ exp^ u (g). 

For any a G Supp(g), and for any u" G Ci[u), u" ■ exp_, ii (<7) > u" ■ a. Since v! 
is the limit of elements u" G C/[it], we obtain the same inequality for u' which 
proves (*). Therefore exp^, (g) G Supp(in„/ (g)). The desired inequality is then a 
direct consequence of the definition of exp^^ (in„/ (g)). The claim and the lemma 
are proven. □ 

Finally, we can prove Theorem l2.0.4l 

Proof. The proof is exactly the same as that of |St951 Prop. 2.4]. For the sake of 
completeness let us give the main arguments. For u G U\ oc , let u' be in Cj [u] \ Ci [u] . 
Take an order -< as in the previous lemma and let G be the -<„-reduced standard 
basis oil. Then by Prop. TITR C T [u] = N Q (face u (Q)) and Ci[u'] = N Q (face^(Q)) 
where Q is the Minkowski sum of New(g) for g G G. By hypothesis on u' , face tI (Q) 
is a face of the polyhedron face u '(Q) thus C/[u'] is a face of the closed convex cone 
CM- 

Now let us check the two axioms for being a fan. For axiom (1), let F be a face 
of the closure of some C/ [u] . Take any u' in the relative interior of F then by the 
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arguments above, F is equal to the face C/[u']. For axiom (2), let u,u' be any in 
U\ oc and consider the closed convex cone P = Ci[u] nCi[u']. We have seen that for 
any u" G P, Ci[u"] is a face of both Ci[u] and C/[it']. Thus P is a (finite) union of 
common faces. By convexity of P this union is a singleton. □ 

3. The closed Grobner fan in /i( ,i)(-D) or h(o,i)(A)) is a polyhedral fan 

Theorem 3.0.2. Let I be a homogeneous ideal in h(o,i)(D) or in ft.(o,i) (A) then 
its closed Grobner fan £ (J,Wu> c ) * s a rational polyhedral fan. 

The outline of the proof for this theorem is analogous to Theorem l2.0.4l However, 
there are technical differences. So, in this section we shall mainly prove the results 
specific to the differential case. 

3.1. Division in the graded rings gr w (h( 01 ) (D)) and gr u, (/i(o,i) (A)))- Let -< 
be a total monomial order on N 2n (or equivalently on the terms x a £P where & is 
a commutative variable corresponding to di). Such an order shall be called local 
admissible or simply admissible if for any i, Xi -< 1 and x£i >~ 1. 

In the following we need a generalized version of the division theorem of |ACG01| 
in /i(Q !)(£)). Indeed we will prove it for any admissible order. However we only 
treat the formal case and we will refer to ACG01 for the analytic case. 

The next step will be a division theorem in the graded ring gr w (Jir 01 \(D)) for 
any local weight vector w € Wi oc - 

Take an admissible order -< on N 2 ™. Define the order -< h on pj 2n + 1 : 
( R ' R> k>\ ^ jk+\P\<k' + \0'\ or 

As before we have the notion leading exponent exp^h, leading coefficient Ic^h, 
leading term lt^h and leading monomial lm^h = lc^h • It^h. 

Let Pi, . . . ,P r e h( 0il )(D). Consider the partition Ai U • • • U A r U A of N 2n+1 
associated with the exp^,h(Pj) as done in the previous section. 

Theorem 3.1.1 (Division theorem in /i(o,i) (D)). For any P s /i(o,i)(-D); there 
exists a unique (Qi, . . . , Q r , R) £ (h(o,i)(D)) r+1 such that 

• P = QiPi + • • • + Q r P r + R 

• for any j, if Qj ^ then Supp(Q :) ) + exp^h(Pi) C Aj 

• tfR^O, Supp(i?) C A. 

Moreover if P and the Pj are homogeneous then so are the Qj and R. 

In order to compare Grobner fans in the analytic and the formal case, we need 
a convergent division theorem in /i(o,i)(I\))- This has been proved in jACGDlj . 

Theorem 3.1.2 ( ACG01, Theorem 7]). Let w 6 Wi oc and define the admissible 
order < in a lexicographical way by <o] where <q is any fixed admissible order 
then define the admissible order < w by refining w by <|. Then if we take -<= <\ w in 
the theorem above then the following holds: if P and the Pj are in ft-(o,i)(A) then 
so are the Qj and R. 

Now let us prove the division theorem in /i,( 0j i)(-D). According to |Ro85| . the 
order -< is defined by 2n independent weight vectors. Let w = (u, v) be the first of 
them. Since -< is admissible, we have Ui < and Ui + Vi > 0, that is w £ Wi oc - The 
first step of the proof of the division theorem is to reduce to the case where u has 
no zero components. 
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Lemma 3.1.3. There exists a weight vector w' — (u',v') E WW with v! i < and 
u\ + v',- L > such that the order defined first by k + \f3\, then by w' and finally 
by -< satisfies: exp^ (P,-) = cxp^d (Pj) for any j — 1, . . . , r. 

For the proof of this lemma, we refer to |ACG01I Prop. 8]. Now once this lemma 
is proven then proving the division theorem for shall prove the theorem for -< h . 

Proof of the formal division theorem. The unicity is easy, and the statement con- 
cerning homogeneity also. Let us prove the existence. In order to simplify the 
notation, we will omit the subscript -< h . 

Define the following sequences PW , Qf , . . . , QW ; p(i) as follows: 

(1) Put (P(°) , Ql 0) , . . . , Q ( ° } , P(°) ) = (P, 0, . . . , 0, 0) . 

(2) For i > 0, if pW = then put 

(P^ 1 ) , Qi l+1) , . . . , Ql? +1 ~> , P(' i+1 ) ) = (P« , Q W , . . . , Q W , fl W ) . 

(3) if exp(P^) E A then 

(P< i+1 \ Q^ +1) , . . . , Pj i+1 )) - (pW-lm(pW), 0l l) , . . . , Q«,P«+lm(P«)). 

(4) if not, then 3!j £ {1, . . . , r} such that exp(P^) E A^; put 

p(i+i) = p(i) _ Mg) . ^^j^fP"')^) . p. ; 

Q(. l+1 ) = Qf + ig^l . (*, d , / l) cxp(P«)-e X p(P 3 ) ; 

p(i+i) = pW 

By construction, tends to some R E /i(o,i)(-D) since p( l+1 ) — RW is one 
monomial for which the exponent does not belong to Supp(P^^) and moreover the 
degree of ijW is bounded (by that of P). The same occurs for Qy that tends to 
some Qj E /i(o,i)(-D). To prove theorem, it remains to prove that PM tends to 0. 
For this purpose, we see /i( 0j i)(£ ) ) as a free O-module and we make it a topological 
space with the (x)-adic topology. If we write P^ — Y^akPdl( x )^^' k then pW 
tends to if and only if each Ppl{x) tends to in O. Now, by construction, we 
have P = P« + £\ Q^Pj + P« and for i > 0: 

(2) exp(P) y exp(P w ) y exp(P (i+1) ). 

By this relation there exists d E N such that all the P^ have degree < d. So we 
can write pM = X}(/3 k)£FPpl( x )d l3 h k with P finite. 

For each i, all the exp^h (pfk^d 13 ^) with E P are pairwise distinct so 

exp^h(pW) equals the maximum of them, thus by relation Q and by finiteness of 
F, the following holds: 

Fix any (a, k) E P then for any ig there exists i\ > «o such that: for any i > «i, 
exp^g^cW) -< exp^ o k \x)d0h k ). 

By the previous lemma, we may assume that -< is denned by weight vectors 
where the first of them w = (u, v) is such that Ui < 0. 
Now fix (a, k) E P. The preceding relation implies 

ord"(pg( 2; ))<ord"(^ ) (x)). 
But since it has non zero components, the set of a such that u ■ a equals some 
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constant is a finite set. So in the previous relation we cannot have an equality for 
all the i>i\. Thus their exists i 2 > i\ such that for any i> i 2 , we have: 
ord«(pg(o ; ))<ord"(^ ) ( a; )). 

With this final statement, it is easy to conclude that p^l(x) tends to in 6 (again 
thanks to the fact that all the Ui are < 0). □ 

Now we shall derive from the theorem above a division theorem in the graded 
ring gT w {h {0 ^(D)) or gr w {h {O}1) {V )). 

In order to better understand the division in these graded algebras, let us describe 
the latter more precisely. 

Lemma 3.1.4. For w = (u,v), let us assume (for simplicity) that: 

• Ui < for 1 < i < n 2 with Ui + Vi = for 1 < i < n\ and Ui + Vi > for 
m < i < n 2; 

• Ui — 0, Vi > for n 2 < i < n 3 , 

• Ui = Vi = for n 3 < i < n. 

Then the graded ring gr™(ft.(o ) i)(-D)) is canonically isomorphic to 

k[[x n2 +i , ■ ■ ■ , x n J\ \x\ , . . . , x n2 , , . . . , £„ 3 , d\ , . . . , d ni , d na +\ , . . . , d n ] [h] 

where & is a commutative variable and for a(x) G k[[x„ 2+ i, . . . , x n ]][a;i, . . . ,x n2 ], 
[di, a(x)] — - h. Concerning gr u, (/i( 0> i)(f o)); we have the same result replacing 
k[[x„ 2+ i, . . .,x n \] with C{x„ 2+ i, . . .,x n }. 

Proof. The proof consists of a simple verification. □ 

Let w be in Wi oc - Given an admissible order we define the (admissible) order 
-< w by refining the partial order defined by w. 

The ring gr™(/i( ,i)(-D)) is a bi-graded ring. There is a graduation by the total 
degree in the <9j, £j and h. There is another graduation associated with w. So in 
order to avoid confusions, a homogeneous element for the second graduation shall 
be called ui-homogeneous. 

Let P 1 ,...,P r be bihomogcncous in gr u '(/i (0 , 1) (£>)). Let N 2n+1 = (UfAj) U A 
be the partition associated with the exp^. h (Pj). 

Corollary 3.1.5 (Division theorem in gr t "(ft,( ,i)(L'))). For any bihomogeneous 
P £ gr M, (/i( 0: i)(I>)) 7 there exists a unique (Qi, . . . , Q r , R) G (gr"'(/i(o,i)(i)))) r+1 
made of bihomogeneous elements such that 

• P = QlPl + • • • + Q r P r + R 

• for any j, if Qj ^ then Supp(Qj) + exp^ fe (Pi) C Aj 

• ifR^O, Supp(i?) c A. 

Remark 3.1.6. The division theorem in /i( ,i)(-D) is a particular case of the latter 
if we take w = (0). 

Proof of the corollary. There exist homogeneous elements P', P[, . . . , P{. in /i(o,i) {D) 
such that m w (P') = P and m w (Pj) = Pj. Now let us consider the division of P' 
by the Pj w.r.t. the order P' = ^ QjP- + R' with 

(★') Su PP (Q;) + exp^, (Pj) C A, and Supp(P') C A, 

where the partition is associated with the exp^ h (Pj)- By homogeneity, it follows 
that ord^P') > ord^QjPj) and ord tu (P') > oid w {R'). Set Qj = m^Q'j) (resp. 
R = m w (R')) if the inequality above is an equality and Qj = (resp. R = 0) 
otherwise. Then we have P = J^j QjPj + R- 
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Now, by definition of -<*,, for any homogeneous Q £ ft,( ,i)(-D), exp^h (Q) = 
exp^h(in UI (Q)). This implies that the partition of N 2n+1 associated with the 
exp^h (Pj) is the same as that associated with the exp_ < h(P ) -). 

Moreover for any Q e ^^^(D), Supp(in w (Q)) C Supp(Q) so the relation (*') 
becomes 

Supp(Qj) + exp X h(Pj) C Aj and Supp(P) c A. 

We remark that the Qj and R are w-homogeneous and then bihomogeneous. The 
existence is proven. The unicity can be proved easily. □ 

If we take -<= < (see Th. 13.1. 2|) then with the same proof, we derive: 

Corollary 3.1.7 (Division theorem in gr lu (/i(o j i)(X'o)) for <). For any bihomoge- 
neous P 6 gr u, (ft,( .i)(2-'o))j there exists a unique (Qx, . . . , Q r , R) € (gr 1 "(/i(o,i)(2?o))) r+1 
made of bihomogeneous elements such that 

• P = QiPi + • • • + Q r P r + R 

• /or any j, if Qj ^ i/ien Supp(Qj) + exp^h (Pj) C Aj 

• ifR^O, Supp(P) C A. 

3.2. Standard bases in the graded ring gr u, (/i( 0i i) (£))). The symbol -( still 
denotes any admissible order. Let J be a bihomogeneous ideal in gr'"(/i( 0)1 )(D)) or 
in gr 1 "(/i(o,i)(I ) o)) (and in the latter case, we take -<= <). We define 

Exp^(J) = {exp^(/)|0^/e J}. 

This set is stable by sums in N 2n+1 , thus by Dickson lemma: 

Definition 3.2.1. There exists a finite set G = {g±, . . . , g r } C J such that 

r 

Exp^(J) = |J(exp^ (<?,-) + N 2n+1 ). 

Such a set is called a -< h -standard basis of J. 

Given G C J, the following statements are equivalent: 

• G is a bihomogeneous -^-standard basis of J. 

• For any / 6 gr w (h( ^ (&)), f € J if and only if the remainder of the 
division of / by G (w.r.t. -<") is zero. 

In the following lemma, we gather the results needed in the sequel. The gener- 
alizations of the division theorem in the previous subsection are used to prove the 
following analogous statements with Lemmas 12.1.41 12.1.51 12.1.61 

Lemma 3.2.2. • Given a bihomogeneous ideal J in gr u '(/i(o,i) (D)) (resp. 

in gr w (h( 01 }(T>o))) and an admissible order -< (resp. -<= <\), a reduced 
standard basis w.r.t. exists and is unique. Moreover it is bihomogeneous. 

• Let -<\, -<2 be admissible orders. If G is a homogeneous (the reduced) 
standard basis of J and exp^,h(g) = exp^h(g) for any g G G then G is a 
homogeneous (the reduced) -<i~standard basis of J. 

• Given I homogeneous in /i(o,i)(-D) (resp. ft-(o.i)(f o)), if G is the reduced 
-^-standard basis of I then in w (G) is the reduced ^-standard basis of 
m w (I). Moreover we have Exp^h (J) = Exp^h (in w (I)). 
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3.3. Back to the Grobner fan. For w — (u,v) G W\ oc , we call support of w the 
set supp(iu) C {1, . . . , n} 2 defined as: 

{i\ui < 0} x {i\u t + Vi > 0} . 

M(w) P{w) 

Note that M(w) and P(w) are independent. A consequence of lemma 13. 1.41 is: For 

w = (u,v) g Wioc, 

S(w) = S(w') supp(io) = supp(w'). 

Proposition 3.3.1. Let w G Wi oc . Given a homogeneous ideal I in h( 01 ^(D) 
(resp. in /i(o,i)(2^o)J an d an arbitrary admissible order -< (resp. the order -<= <]), 
the -^-reduced standard basis G of I satisfies: 

Ci[w] — {w' G Wioc|supp(w) = supp(u/) and \fg G G,ia w (g) — m w /(g)}. 

Proof. Exactly the same as that of Proposition 12.2.11 □ 

Corollary 3.3.2. Let L be a homogeneous ideal in 7i(o,i)(2?o) then the Grobner 
fans 8 (J, Wioc) an d £ (fyo,i) (D) ■ /, Wi oc ) are equal. 

Proof. We put -<= < and use the same arguments as for Corollary 12. 2. 21 □ 

After this corollary, we will work in ft(o,i) (D) for the rest of the section. 

Let us denote by tt the natural projection N 2 " x N — » N 2n , (a,(3,k) i— > (a, (3). 
For g G /i( 01 )(Z)) let us define the Newton polyhedron of g as the following convex 
hull: 

New(<?) = conv(7r(Supp(<7)) +{{a,(3) G Z 2 "|V(u,w) G Wi oc ,(u,v) ■ {a, (3) < 0}). 

If we denote by W* oc the polar dual cone of W\ oc then the set under bracket is 
W* oc n I? n . Let us characterize W* oc : for i = l,...,n, let e { G N 2n the vector 
having 1 in its zth component and zero for the others; and let e\ G Z 2 ™, e\ — 
(0, . . . , 0, — 1, 0, . . . , 0, — 1, 0, . . . , 0) with the —1 placed at position i and n + i. Then 

n n 
i=l i=l 

Let C 7r(Supp(<?)) be a finite subset such that: 7r(Supp(g)) + ((©"Ne^ x 

(®?Ne<)) = E(g) + ((®?Ne;) x (eyNe'J). This is possible by Dickson lemma. We 
have 

(3) New(g)=conv(E(g)) + W: oc , 

which assures that New(g) is strictly speaking a polyhedron. 

Let w be in Wioc, -< be any admissible order and G be the ^-reduced standard 
basis of /. Let 

Q = J2 New (5) 

g£G 

be the Minkowski sum of the Newton polyhedra of the g in G. 
Proposition 3.3.3. 

C I [w]=N Q (fa,ce w (Q)) 
where Ng(face u ,(-)) denotes the normal cone of the face w.r.t. w. 

The proof will be based on the following lemmas. 
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Lemma 3.3.4. For g € /i(o,i) an d w £ Wi oc , Zet E w (g) be the set of elements 
in E(g) which are maximum for the scalar product with w then 

(4) face w (New( ff )) = conv(E w (g)) + { £ A.e, + £ A^| A,, Aj ; > 0}. 

i£M(w) i£P(w) 

Proof. It is easy to see that face u ,(W 1 * c ) is the second member of the sum in the 
RHS. Moreover for any polyhedra, there is a general identity face^P + P') = 
face u ,(P)+face u) (P') so it suffices to show the equality faceu,(conv(i?(g))) = conv(E w (g)). 
This equality follows easily from the fact that the height of face,„(conv(i?(<7))) and 
conv(E w (g)) w.r.t. w is the same. This fact can be shown as in the proof of lemma 

MM □ 

Let gi, . . . ,g r be in h( ,i)(D)- Put Qj = New(gj) and let Q = J2j Qj be their 
Minkowski sum. 

Lemma 3.3.5. For any w £ W\ oc , 

r 

N Q (face™(Q)) = f| N^fface^Q,-)). 
i=i 

We can prove it by reducing to the case of polytopes of this lemma. 
Here is the last lemma before the proof of proposition 13.3.31 

Lemma 3.3.6. Let g 6 hro,i)(D) then for w, w' £ WW- 

[in^g) = in w i(g) and S(w) = S(w')] •<=>• face„,(New(g)) = face^/ (New(g)). 

Proof. The proof is the same as that of lemma 12 . 2 . 81 where one has just to replace 
N n with W* oc (~1 1? n . □ 

Proof of Proposition By lemma 13.3.51 

r 

N Q (face u ,((3)) = P| N New (^ ) (face w (New(s'j)))- 

By the previous lemma, 

NNow( gj )(face ti ,(New(g i ))) = {w' £ S{w)\\n w (gj) = va w ,(g j )}. 
We then conclude by using Prop. 13.3.11 □ 

3.4. Proof of Theorem 13.0.21 Let / be a homogeneous ideal in fy 0j i)(-D). 



Lemma 3.4.1. Let w' £ C'i[w] \ Ci[w] for some w £ Wi oc - Then there exists an 
admissible order -< such that the reduced standard bases of L w.r.t. and to -<^, 
agree. 

Proof. The proof is a slight modification of |Baf)5l Prop. 2.1]. Since it is similar to 
that of lemma 12.3.11 we sketch it. We define the order -< first by w and then by 
any admissible order <. Let G be the -< -reduced standard basis of /. Note that 
for homogeneous elements, exp^h coincides with exp^h . Now, to prove the lemma, 
it is enough to show the following for any g £ G: exp^ h (g) — exp^h ; (g). 

exp^ft (g) = exp^,h ( (in w >(g)) because g is homogeneous 
= exp^h (ia w i(g)) by definition of -< 
= ex P^i,(5)- 

The last equality can be proved as in the proof of lemma 12.3.11 □ 
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By |A<XJ0ll Th. 4], we know that the number of different m w (I) is finite, so 
in order to finish the proof of Theorem 13.0.21 it remains to prove that Wi oc ) 
satisfies the two axioms for being a complex which can be done with the same 
arguments as in the proof of Theorem l2.().4l 

When considering applications or when doing calculations, we often need to 
consider Grobner fans restricted to linear subspaces in the space of the weight 
vectors. 

Corollary 3.4.2. Let L be a linear subspace in R 2n then for any homogeneous ideal 
I in hio t x)(D), the restriction of £(I, W\ oc ) to L is a polyhedral fan in W\ oc H L. 

Proof. Since we have proved that the local Grobner fan is a polyhedral fan, the 
restriction is also a polyhedral fan Zi95 p. 195]. □ 

4. Existence and comparison of the different Grobner fans 

In what follows, we will discuss about the relation between the several kinds of 
Grobner fans. We will discuss both for polynomial rings and associate rings and 
the case of differential operators. 

Proofs are analogous each other. However statements are different because the 
spaces of the weight vectors are different. 

In order to clarify the difference, we present lemmas and propositions for all the 
cases. The proofs will be made for the case of differential rings. 

In the following U[ oc denotes the u € U\ oc such that u t < and W[ oc denotes the 
w = (u, v) e Wioc with m < and + V{ > 0. In other terms, U[ oc and W[ oc are 
the interior of ti\ oc and Wioc respectively. 

4.1. Without homogenization. 

4.1.1. The local Grobner fan. 

In order to compare the Grobner fans, let us deal with the graded algebras first. 

Remark 4.1.1. 

• Take u G U\ QC and assume (for simplicity) that Ui < for 1 < i < 
and Ui = for n2 < i < n then gr™(0) is canonically isomorphic to 
k[[x n2 +i , . . . , [xi , . . . , x n2 ] . 

• Take w = («, v) € WW and assume that the variables Xi and di are ordered 
in a way that: 

— Ui < for 1 < i < 7i2 with U{ + v = for 1 < i < rii and Ui + Vi > 
for n\ < i < n-2. 

— Ui — 0, Vi > for n 2 < i < n 3 , 

— Ui — Vi — for ri3 < i < n. 

Then gr w (D) is canonically isomorphic to 

(5) k[[x n2 _|-i , . . . , x n ]] [x\ , . . . , x n2 , £ ni -j_i , . . . , £ n3 , c?ij . . . 5 d ni , d n3 -\-i , ■ • • , &n] 
where £j is a commutative variable. 

In the following result, k[a;]( Xn +1) ...,x n > shall denote the localization with respect 
to the prime ideal generated by x„ 2+ i, . . . , x n (or equivalently the localization along 
the space defined by this ideal). 

Lemma 4.1.2. Let u be in U\ oc and w = (u,v) be in Wi oc - Let us take the same 
situation as above, then: 

(i) gr"(0) = k[[x„ 2+1 , . . .,x n ]][ Xl , . . . ,x n2 ] 0gr u (k[a;] o ). 

k[x] 
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(ii) gr"(k[x] ) = k[x] <x „ 2+li ..., x „> (g)gr«(k[x]). 

k[x] 

(iii) J/k = C, we have two similar results, oneforgr u (0) as a tensor o/gr"(0 o ) 
and the other one for gr"(Oo) as a tensor o/gr M (k[x]o). 

(1) gr w (D) = k[[x„ 2+1 , x n ]][x u ■ ■ .,x n2 ](g)gr w (D {0} ). 

k[x] 

(2) gr w (D {0} ) = k[a ; ] (Xn2+1 ,... ;Xn) (g)gr-(D). 

k[x] 

(3) J/k = C, we have two similar results, one for gr w (D) as a tensor o/gr tu (X'o) 
and the other one for gi w (V ) as a tensor of gi w (J?{o} ) • 

Roughly speaking, this lemma says that the local variables Xi for which m < 
become global and the other ones stay unchanged. The following is then trivial. 

Corollary 4.1.3. For any u G U[ oc , gr u {6) = gr u (Oo) = gr"(k[x] ) = gr"(k[x]). 
For any w G W{ oc , we have gv w {D) = gr w (V ) = gr w (D {a} ) = gr w (D). 

Proof of the Lemma. For statement (1), the equality is trivial since gr w (D) is canon- 
ically isomorphic to k[xi,. . . , x n , £„ 1+ i, . . . ,£n 3 ,di, . . .,d ni ,d n3+1 , ...,d n }. 

Let us prove statement (2). First, let us remark that both rings in this state- 
ment are subrings of gr w (D) then it is enough to prove the double inclusion. 
For the left-right one, it is enough to show that m w (P) is in the RHS for any 
P £ D{ Q y. Such a P is equal to l/q(x)P' with P' G D and q(x) G k[x] with 
q(0) 0. Since in w (l/q(x)P') = m w (l/q(x))'m w (P'), let us show that in w (l/q(x)) 
is in k[x] <x „ 2+li . 

For simplicity, assume that q(0) — 1 and write q(x) = 1 — vq — v\ where vq = 
vo{x n2 +i, ■ ■ ■ , Xn) and v\ is in the ideal generated by x\, . . . , x n2 . As a series in 
k[[x]], we have 

l/q(x) = V 1 + l + v Q + vl + --- 
where V\ G k[[x]]xj. By comparing the w-orders, we see that = ord tu (l+u + 

v o H ) > or d«;(Vi). As a consequence in w (l /q(xj) = 1 + v + Vq + ■ ■ ■ = 1/(1 — Vo) 

and it is in k[x] <Xn2+1; ... iXn ). 

The right-left inclusion follows from the following: for any P in the RHS, P 
is a finite sum of elements of the form 1/q ® in„,(P') where P' e D and q G 
k[x„ 2 +i, . . . , x n ] with q(0) ^ 0. But for such elements, we have m w (l/q) = 1/q so 
in„,(l/gP') = 1/q ■ m w (P') and then P belongs to the LHS. 

Finally, the proof of statement (3) uses the same arguments as that of (1) and 
(2). □ 

Our main goal in this part is to present an algorithm for computing two kinds 
of fan, the first one is the following. 

Definition 4.1.4. Let / be an ideal in k[x] (resp. in D). The set £()s.[x\qI ,U\ oc ) 
(resp. £ (D{ }I, Wi oc )) shall be called the local (open) Grobner fan of / (at G k n ). 

Take u G U[ oc (resp. w G Wj oc ). We have seen that in this case, all the graded 
rings that we considered are equal to gr u (k[x]) (resp. gr™ (£>)), so the initial ideals 
considered in the next proposition are comparable. 

Proposition 4.1.5. Take u G U[ oc and w G Wj' oc . 

(i) If I C k[x] then in u (k[x] /) = in„(7). 

(ii) If I C k[x] then in u (OI) = in M (7). 

(iii) J/k = C and I c k[x]o then 1^(00^) = inu(/). 

(iv) J/k = C a?7,rf J G O tten in„(OJ) = in„(J). 
(1) J/ J G J) then m w (D {Q} I) = in w (I). 
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(2) If I C D {0} then m w (DI) = in w (I). 

(3) If k = C and I C D{o} then iii w (T>Ql) = m w (I). 

(4) J/k = C and I cVq then in w (£>I) = in w (J). 

Proof. As we said, all these initial ideals are in a same ring gr u, (Z)). Let us first 
suppose that / is in D and let us prove that m w (DI) — in tiI (7). Using the inclusions 

in w (I) C m w (D[ }I)(c m w (V I)) C in w (DI), 

claim (1) follows from the inclusion in w (DI) C in w (I), that we shall subsequently 
prove. 

For this inclusion, it is enough to prove that for P £ DI, m w (P) £ in w (I) . Such 
a P can be written as a finite sum 

P = ^ / c j (x)P j 
j 

with Cj{x) £ k[[x]] and Pj £ /. Put m = ord w (P) and for each j, let us write 
Cj(x) = ^}2 a Cj. a x a where Cj <a £ k. Now let us decompose Cj(x) = Pj(x) + sj(x) 
where 

Pj( x ) = y t Cj,a x ■ 

Since all the Ui are negative, each Pj(x) is a polynomial. By construction, we have 
ord w (sj(x)Pj) < m. Therefore, 

m w (P) = m w ^y^ J Pj{x)Pj \ £ m w (I), 

and the inclusion is proved. 

Finally, it is easy to remark that the method used for proving claim (1) can be 
adapted with few changes to prove the other claims. □ 

As a trivial consequence, we obtain: 

Corollary 4.1.6. Fori ink[x], £(I,UL) = ^( k MoI,Kc)- For 1 <= A ^(/,W/ oc ) = 

In other words, if we restrict ourselves to the interior of the weight vector space 
then, global and local Grobner fans do agree. So the obstruction to have equality 
should be found in the border and indeed they are not equal in general. 

Example 4.1.7. (1) Take I = (1) in k[x}. Then £(OI,Wi c) is equal to 
£ (J, Wioc) H Sq where Sq is the stratification given by the graded rings. 
After this example we may ask if such a relation always happens. We shall 
see in Th. I5.1.1l that this relation is true if the ideal I is homogeneous for a 
weight vector having positive components. In the general case, the relation 
does not hold: 

(2) Take I = (1 — £3, x\ + £2} in k[xi, X2, X3]. For the weights, we consider the 
space U12 = {{ui, U2, 0)|u, < 0}. In this space, the open global Grobner fan 
has three cones {u\ < 112}, {ui = 1*2}, {u\ > U2} while the local Grobner 
fan is trivial since 1 — X3 is invertible. Here trivial means that we have four 
cones {0},{wi < 0,1*2 = 0},{ui < 0,u 2 < 0},{wi — 0,u 2 < 0}. In this 
example, £(OI, Uu) has 4 cones and £(I, U12) H Sq has 6 cones. 

For a given algebraic ideal /, we called £ (I, U\ oc ) (resp. in Wi oc ) the local Grobner 
fan of /, let us precise this term. 

Proposition 4.1.8. 
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(i) Fori C k[x] 0; E{I,U\oo)=£{6l,U\oo)- 

(ii) Ifk = C andl dO then £{I,U\o C ) = £{6l,U\o C )- 

(1) Fori C £ {0} ,. £(I,Wioc) = £01, Wioc). 

(2) Ifk = C and I CV then £(I,W loc ) = £0I,W ioc ). 

This implies in particular that for a given I in D, the following Grobner fans do 
agree: £{D {0} I,W ioc ), £(V I,W i oc ) (if k = C), £0I,W ioc ). Thus, if k = C the 
local Grobner fan defined in 14. 1.41 agrees with the analytic standard fan constructed 
by Assi et al. |AGG0l| . 

Before giving the proof, let us state the last result of this subsection. 

Theorem 4.1.9. Let u be in U\ oc and w be in W\ oc . 

(i) For I £ k[x], gT u (k[x] )m u (I) = in„(k[x] /). 

(ii) For I C k[a] , gr"(0)in„(7) = in„(OJ). 

(iii) When k — C, we have similar results concerning (a) I £ k[x]o and in„(0o-O 
and (b) I C Oq and in u (OT). 

(1) For I C D, gv w (D {0} )in w {I) = m w (D {0} I). 

(2) For I C D {0} , gY w 0)m w (I) = ^ W 0I). 

(3) When k — C, we have similar results concerning (a) I C -D{o} an d in™ (2? o^) 
awe? (b) I G T>q and u\ w (DI). 

Remark 4.1.10. By the previous theorem, for I c k[x\, we have 

£{I,U\ oc ) is a refinement of £(k[x]oI,Ui oc ), 

and for I in D, we have: 

£{I,W\ oc ) is a refinement of £(D^I , Wi oc ). 

Proof of Theorem \4.1.y\ (1) To prove the equality, it is enough to prove the 
right-left inclusion, the opposite one being trivial. For this, we are reduced 
to prove: for P £ D^I, in w (P) is in the LHS. For such a P, there ex- 
ists q(x) £ k[x] with q(0) ^ such that q(x)P £ I, which implies that 
in w (q(x))m. w (P) £ in tl) (J). Now in w (q(x)) = in u (q(x)) and since the are 
non positive, in u (q(x)) is invertible in gr I "(i5{o}) (and not only in D{o})- 

(2) The proof for this statement is based on the homogenized version of this 
theorem to be proved in the next subsection (see Th. I4.2.5|l . As in (1), only 
the right- left inclusion is non trivial. Let P £ D-I. By lemma 14". 2 . 21 ( proved 
independently in the next subsection), /i(o,i)(-P) S h( ^(D)h( 01 - ) (I). By 
theorem ^ w (h {0A) (P)) belongs to gr" , (/i( 0: i) 0))in w (h( Otl ) (I)). We 
dehomogenize and remark that [in u ,(/i( 0j i)(-P))]|/ l= i = in w (P) to conclude. 

(3) (a) is a consequence of (b) and (2) while (b) is a direct consequence of 
theorem |4"2~51 

□ 

Using the previous theorem, let us give the 

Proof of Prop. j^. Statement (1) follows from the following implication: for any 
w, w' , if in w 0I) £ in w /0I) then m w (I) £ hx w /(I). Let us prove it. By the 
previous theorem, we are reduced to prove: 

(*) gr w 0)m w (I) C gr w 0)m w ,(I) => in™ (2) £ in^(J). 

This is a direct consequence of the faithful flatness of k[[x]] over k[x] ( Xl , n ) [Ma89 
P- 62]. 

Let us detail the argument. We take the notations of remark l4.1.1l Let us denote 
by x the set of variables x n2 +i, . . . , x„, and by k[x]^^ the localization of k[x] w.r.t. 
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the maximal ideal generated by the set x. Now, let us first remark that the LHS 
of (*) implies that for w and w', graded rings are implicitly equal. The LHS of (*) 
takes place in k[[x]] <8>k[x] gr^-D) and the RHS in k[x]«\ (8>k[xl E rW (D). Now let us 
work in the k[x] ^-modules category. Then LHS of (*) is equivalent to 

k[[x]] (g m w (I) ck[[i]] (g in w ,(I) 

which is equivalent to the exactness of 

0^k[[i]] (g m w ,(I) ^ (k[[x]] (g m^(I)) + (k[K] (g Ml)) ^ 

k[2]<s> k [«]<as> k [ £ ]<i) 

(where means the inclusion) but (k[[i]] <8>in tU '(/)) + (k[[x]] <g>in„,(l)) = k[[i]] (8> 
(in w /(l) + in u) (/)) thus by faithful flatness of k[[x]] over k[x](j), the LHS of (★) is 
equivalent to the exactness of 

— * in w >(I) nw(l) + in w (7) — > 

which means that in w (I) C in lu /(7), and we are done. 

For statement (2), the proof is similar and based on the faithful flatness of O 
over O |Ma891 p. 62]. □ 

4.1.2. On the passage from local to global. We already know (see Remark I4.1.1L)|) 
that the global Grobner fan of / is a refinement of the local one (at 0) so we could 
ask whether we have a passage from local to global. 

Given an ideal I in D, we considered the local Grobner fan £(D^yI, WW) at £ 
k". Now, for any x° gk", we can consider the local Grobner fan of I at the point x° 
which is defined by considering (u, v) £ Wi oc as weights on the variables Xi —x® and 
di (note that by the affine change of coordinates x i— ► x 1 — x — x°, the derivations 
are not affected i.e. g|r = ^-)- Another definition is £(D^ yI xl ^ x _ x o,W\ oc ). 

The following question is natural: is the global Grobner fan E (I, Wi oc ) the com- 
mon refinement of the local ones ? The next example shows that the answer is 
no. 

Example 4.1.11. Let / = 1 + x% + X2 € k[xi, xj\. To simplify, we will talk about 
open Grobner cones. The restriction to U\ oc of the global Grobner fan is made of 
4 cones: {0}, C\ = {ui < 0,u 2 — 0}, C 2 = {ui < 0,u 2 < 0} and C 3 = {u\ = 
0, u 2 < 0}. Now for x\,xl G k, write / = 1 + x\ + x\ + (x 1 - a;?) + (x 2 ~ x%). 
In the case 1 + x\ + x 2 ^ 0, / is invertible in k[xi, x 2 ]( Xl _ x o X2 _ x o}, thus the local 
Grobner fan is trivial at such a point; that means that it is made of the 4 cones 
{0}, Ci, C 2 , C 3 . Now if 1 + x\ + x\ = then the local Grobner fan at {x\, x%) is 
made of 6 cones: {0}, Ci, {u\ < 0,u 2 < 0,ui < u 2 }, {ui < 0,u 2 < 0,ui — u 2 }, 
{u\ < 0,1*2 < 0, Mi > u 2 } and C3. 

Thus the common refinement of the (two) local Grobner fans is the latter and it 
is different from the global one. 

4.2. With homogenization. Grobner fans can be described explicitly by using 
the notion of reduced Grobner or standard bases. For an ideal I in k[x] or in 
D it is not possible, in general, to construct reduced Grobner bases when the 
order is not a global order, that is when we work with weight vectors having some 
negative components. That explains why we need to work with one more variable 
in homogenized rings. In these kind of rings we can compute reduced Grobner 
bases for any orders. Another consequence of homogenization is that Grobner fans 
of homogenized ideals have convex cones (see |AGG00| and ESTSDD- 
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In this short subsection, we state homogeneous analogues to the results of the 
preceding section. Most of the proofs are the same and will not be written. First, 
here are two lemmas useful for the sequel. 

Lemma 4.2.1. For a given ideal I C D, we can compute ft.(i.i)(/) as follows: take 
any admissible (global) order -< and compute a -standard basis G of I then 

71(1,1) (J) will be generated by the 7i(i,i)(P) for P G G. 

Sketch of proof. Let P be in /. By definition of G, we can write P = Yl ^ QjPj 
with Pj 6 G and Qj £ D with ord( 11 )(P) > oid(x t ±) (QjPj)- The homogenization 
then gives: fy M )(P) = £j ^(i.i^-^i.uW^i) • hti,x){Qj) ■ fyi,i)( P i)- Since 
the set of the /i(i,i)(P), P running over J, generates /i(i,i)(I), we are done. □ 

Lemma 4.2.2. Given I in D. We can compute generators of /i(o,i)(-0 ^ n h(o,i)(D) 
by homogenizing a ^(o.i)- standard basis of I and we have 

/i (0 ,i)(£'/) = /i(o,i)(£')/i(o,i)(/)- 

Sketch of proof . Let G be a -<( 01 )-standard basis of / then with the same proof 
as above, we prove the first statement. Now by using Buchberger S'-criterion, G 
is also a -<(o.i)-standard basis of DI which implies that /i(o,i)(G) also generates 
h {0 ,x){DI). □ 

As it is easy to see, a homogeneous counterpart of Prop. 14. 1.51 holds from which 
follows a counterpart of Cor. 14.1.61 fthe proofs are the same and omitted). 

Corollary 4.2.3. For a (0,1) -homogeneous ideal I C ft( ijffl), £(I,W[ oc ) — 
£(h {OA) (D {0} )I,WU- 

Here is the homogeneous version of Prop. 14.1.81 

Proposition 4.2.4. 

(1) ForICD {0}> S(h m) (I),Wi oc ) = £(h (0A) (DI),Wi oc ). 

(2) J/k = C andIcV then £(h {0>1) {I), Wi oc ) = £ {h i0 ,x)(DI), Wioc)- 

Statement (2) is a direct consequence of 13.3.21 but it can be proved as Prop. 
14.1.81 The proof of (1) is almost the same as that of Prop. 14.1.81 providing the fact 
that /i( ,i)(£>/) = fyo.i)(-D)fyo.i)(-0 (this is Lemma ll.2.211 . 

Finally, here is the homogeneous counterpart of Th. 14.1.91 

Theorem 4.2.5. Let w be in W\ oc . 

(1) For I C D, gT w (h {0A) (D {Q} ))m w (h (0 ^(I)) = m w (h {0 ^(D {Q] I)). 

(2) For I C D {0} , gY w (h {OA) (D))m w (h { o,i)(I)) = m w (/i (0 ,i)ODI)). 

(3) Whenh — <C, we have similar results concerning (a) I C £*{o} andin w (h( 01 )(T> qI)) 
and (b) I C T>o and in w (h( ^(DI)) . 

Remark 4.2.6. As a consequence of (1) of this theorem, we obtain: for I C D, 

£{h{o,X){I)>W\oc) refines £(h {OA) (D {0} I), W\ oc ). 

Proof of the Theorem. Concerning (1), the proof is the same as for Th. 14.1.91 Let 
us prove (2). By |GOTQ41 Cor. 3.3] and by the previous lemma, Exp^ (fyo.i) (I)) = 
Exp^/, (/i(o,i) (DI))- Let G be a homogeneous ^-standard basis of /i(o,i)(-0- The 
equality above implies that G is also a -^-standard basis of h( .x)(DI). As a con- 
sequence, in w (G) generates in u ,(/i( 01 )(J)) over gr"'(/i(o,i)(£ ) {o})) an d also generates 
in u ,(/i( 01 )(l)/)) over gr u '(/i( 0jl )(I))). This implies the desired equality. 

Statement (3) (a) is a consequence of (2) and (3)(b). For the latter, consider 
a standard basis of / w.r.t. the order (see section 3) then the initial forms 



24 



ROUCHDI BAHLOUL AND NOBUKI TAKAYAMA 



in w (-) form a system of generators of m w (hr 0t i-j(I)) and of in u ,(/i( 0j i)(-D)/i(o,i)(^))- 
Finally, we remark that ft-(o,i)(-D)fyo,i)(-0 = h(o,V){DI) which can be easily shown 
by homogenizing a (0, l)-standard basis of /. □ 

5. Algorithms for local Grobner fans 

In this section, we will focus on the following problems: 
Given an ideal / in k[x] (resp. in £>), hnd an algorithm for computing the following 
local Grobner fans £(OI,U\ OC P\L) and £(h( ^(DI), W\ oc H L)). Here, L is a linear 
subspace in a space of weights. Our approach is based on the fact that the local 
Grobner fan can be refined by the global Grobner fan of some homogeneous ideal, 
the latter being computable. 

Since the fans £{OI,U\ OC ) and £ (/i( ,i)(-D/), Wi oc ) are polyhedral fans, it is 
enough for obtaining the Grobner fan restricted to the space L to enumerate 
the maximal dimensional cones in the whole weight space. All lower dimensional 
Grobner cones are obtained by taking faces of the maximal dimensional cones. We 
proved that local and global Grobner cones agree in maximal dimensional strata of 
the whole weight space. Hence, if we ignore complexity of computation, we do not 
need to consider the problem of enumerating the local Grobner cones in a weight 
space restricted to the linear subspace L. However, the cost of enumerating all the 
Grobner cones in the maximal dimensional strata in the whole weight space is very 
high in general. For example, for an ^4-hypergeometric system associated to the 
matrix A = (1,2,3), there are more than 1500 maximal dimensional cones. Our 
implementation could not finish the enumeration in 3 days. However, the small 
Grobner fan, which is a fan restricted to the linear subspace Ui + i>; = 0, consists 
of only 7 maximal dimensional cones. This is the main reason why we restrict our 
weight space to a linear subspace. We note that local and global Grobner cones do 
not agree in general in the restricted weight space W\ oc C\L. See Example 1 5 . 5 . 1 1 ( see 
also Ex. HXTJl . 

Finally, let us mention that Jensen has developed a software package called Gfan 
| Je05| (see also Fukuda et al. (FJT05) ), which can compute the (global) Grobner 
fan of a polynomial ideal. In FJTQ5], the authors propose a theory of Grobner 
fans for non-homogeneous ideals, but these fans are not "local" . Indeed it is easy 
to construct an example of two polynomial ideals having the same Grobner fan in 
the sense of FJT05 and for which the local Grobner fans are different: in k[xi, x%\, 
consider 1\ — (<?) and 1% = (1 + g) where g — x\ + x-i + x\x\ + x\xi. 

5.1. The commutative case. Let J be in k[x]. We want an algorithm for £(OI,U\ OC ). 

Theorem 5.1.1. Suppose there exists a weight vector a G (N>o)™ such that I is 
a-homogeneous then 

£(dl,U\o C )=£(lMoc)nS 6 . 

In other terms, local and global Grobner fans coincide up to the stratification 
by the ring O. 

Proof. It is easy to see that £(I,Ugi h) is a polyhedral fan. Indeed the proof is 
the same as in the known case where a = (1, . . . , 1) (see |St95j). It then implies 
that £(I,L{\ oc ) n £(0,U\ OC ) is a fan. Moreover, a polyhedral fan depends only on 
its maximal cones and by Cor. 14.1.61 local and global Grobner fans coincide on 
the interior of U\ oc so £{OI,U\ OC ) — £{I,U\ oc ) n £{0,U\ OC ). This last equality is 
equivalent to the one we had to prove. □ 

Now suppose that I is not homogeneous for any positive weight vector. Choose 
a weight vector a £ (N>o) n - Let {fi,i} be a given set of generators of/. Let h be 
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a new variable and let I^ h ' be the ideal of k[x, h] generated by the set of h a (fi), 
where h a (fi) is the a-homogenization of 

Proposition 5.1.2. £{I^ h \lA g \ h) refines £ (I ,U s \ h)- 

Proof. Given u and u', we have to prove this implication: 

in u (/W) - in„,(/W) =► in u (7) = m u ,(I). 

Suppose the LHS true. Let / be in / and let us prove that in u (/) G in u /(I). Let 
us write / = YliQifi- By homogenizing, we obtain: there exists I and U for any i 
such that 

h l K(f) = X>' i Mft)M/i) 

i 

so h l h a (f) belongs to /W. By taking the initial form w.r.t. u, we obtain by 
hypothesis: in u (h l h a (f)) = Y^j r j' m u'{gj) with gj £ JW. It suffices to set h = 1 
to obtain the desired relation. Thus this inclusion holds: in u (J) C irv(J). The 
reverse inclusion holds by symmetry which ends the proof. □ 

Combining this proposition with Rem. 14.1.101 we obtain: 

Corollary 5.1.3. The fan £ (I^ , Z4, c ) refines £(k[x} 1, U ioc ). 

Algorithm 5.1.4 (Computation of £(k[x]oI,U\ oc (1L)). 
Input: an ideal I in k[x], A linear subspace L in K™. 
Output: the local Grobner fan £ (k[x]oI, U\ oc n L). 
Step 1: 

Compute the set So of maximal cones of the global Grobner fan of 
restricted to U ioc n L: £{I^ h \U Xoc n L). 

Step 2: 

For any C,C € So, using an ecart division, compare in„(k[a;]o/) 
and in„'(k[a;]oI) in gr u (k[x] ) for some u e C, u' € C". If it is 
equal, glue C and C". By continuing this process, we construct the 
set S of maximal cones of £(\c[x]ol ) t(i oc n L). From S, construct 
the set £ of all the cones. 

Output £. 

Let us add two remarks to the algorithm. 

The step 1 can be performed by flipping of the maximal dimensional cones in 
the linear space L with respect to the facets. As to details, see Algorithm 3.6 of 
the book by Sturmfels |St95[ . Note that the correctness of the flipping procedure 
for the enumeration comes from the fact that the Grobner fan is a polyhedral fan. 
The flipping procedure can be accelarated by Collart-Kalkbrener-Mall's Grobner 
walk method CK M97) . We note that the method also works in rings of differential 
operators. 

The second remark is on the ecart division in Step 2. Suppose that suppu = 
supp u' — {1,2,..., to}. Then, we have 

gr"(k[x] ) ^ {//<?!/ £ k[x],.g G k[x m+1 , . . . , x n ],g(0) ? 0} . 

The ecart division in literatures usually suppose that denominators are in k[ir], 
but our denominator g lies in k[x m+ i, . . . , x n ]. Hence, in our case, a reducer must 
be chosen so that the multiplier monomial for the pseudo-division is in the ring 
k[a; m +i, . . . , x n ] instead of k[x] as in the case of the usual ecart division jMo82 , 

E22I, EES]. 
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5.2. The non homogeneous case. 

Proposition 5.2.1. Let I be in D then j\(I),W) refines £(I, W) for any 

W C W glob . 

In fact, we have a more general result. Let G be any system of generators of I 
over D and let B h ' C /i(i,i)(-D ) be generated by {/i(i,i)(-P)|-P € G} (of course, this 
ideal is not uniquely determined). 

Remark 5.2.2 (On the computation of £(I^ h \ Wi oc )). Since I^ h ' is homogeneous, 
it is well known that its Grobner fan can be computed by using reduced Grobner 
bases w.r.t. to well-orders (see e.g. |SST00p . 

Proposition 5.2.3. The fan £{I^ h \W) refines £{I, W) (for W C W g i ob )■ 
Proof. The same as that of Prop. 15.1.21 □ 

Now combining the previous proposition with Remark 14. 1.1 01 we obtain: 

Corollary 5.2.4. The fan £(I ( - h \Wi oc ) is a refinement of £{D {Q} I ,W\ oc ). 

By this Corollary, we obtain the following algorithm. 

Algorithm 5.2.5 (Computation of £ (D^I, Wi oc )). 
Input: an ideal I in D. 

Output: the local Grobner fan £ (D^I, Wi oc )- 
Step 1: 

Compute one of the two (global) Grobner fans and call it £$: 

• £{h( 1 ^{I),W\ oc ) (see Lemma l4.2.1l for how to compute /i(i,i)(-0) 

• £(/W,W loc ) 

This computation can be done as in SSTOO , Chapter 2] . 

Step 2: 

Two cones C and C of £ are said to be in a same class if for one 
w 6 C and one w' € C ', we have in w (D^ yI) = m w > (D{ yl). 
By using Algorithm l5.2.(j| compute the classes of £q. 
Set £ :=the set of the classes of £q. 
Output £ . 

We note that £ (D^I, VHoc) is not a polyhedral fan in general. Hence, we need 
to perform the merging procedure in Step 2 for all dimensional Grobner cones. 

Algorithm 5.2.6. 

Input: I C D, w,w' € Wi oc 

Output : 1 if m w (D{ }I) = m w i(D^ Q -jI) and if not. 

(1) Compute Gi a w-standard basis of / and Gi a w'-standard basis of /. 

(2) By a reduction via an ecart (division as in |GOT04p . compare G\ and G2 

Let us make some remarks on Algorithm l5.2.6l Concerning step (1), the following 
fact is basic: Let Hi (resp. H2) be the reduced Grobner basis of I^ h > w.r.t. a well 
order that privileges w (resp. w'). Then by the specialization h = 1 we can set 
Gi = Hi\ h=l . Thus Step (1) does not require extra computations since the reduced 
Grobner basis of I^ 1 ' were needed in Algorithm 15. 2. 51 

For Step (2), we can use two methods. The first one is an ecart division in D 
as in GOT04] (which works although the ecart division of loc. cit. is stated in 
h(o,i)(D)). The second method is based on the following equivalence 

m w (D {0} I)=m w ,(D {0} I) (m w (D {0} I)) (h) = (in w ,(D {0} I))^ . 

The right-left implication can be proved in a similar way as that of Prop. 15.1.21 
while the left-right one is trivial. Using this equivalence, we can use ecart division 
in fc,( ,i)(-D). 
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5.3. The doubly homogenized Weyl algebra. In the next subsection, we present 
two variants for an algorithm of computing the Grobner fan of h^o^(DI). One 
variant is based on the doubly homogenized Weyl algebra that we introduce here. 
The doubly homogenized Weyl algebra h'(D) is generated by 

x i , . . . , x n , d\ , . . . , d n , h, h 

with the relations 

diXi = Xidi + hh'. 

Let -< be a total order on the set of normally ordered monomials x a d^h p h' q in 
h'(D). Such an order is called a multiplicative monomial order if the following two 
conditions hold: 

1. Xidi y hh' for i = 1,2, ... ,n; 

2. x a d /3 h k h' 1 -< x a 'd^'h k 'h' 1 ' => x a+a d^ +b h k+,1 h' l+r ~< x a ' +a d' 3 ' +b h k '+iti l ' +r . 
Under this definition, the theory of Grobner basis works analogously with D for 
this ring. The Grobner fan is also defined analogously. We denote by t a weight for 
h and by t' a weight for h'. 

Theorem 5.3.1. Consider the weight space 

Ui + Vi > t + t 

and fix a homogeneous left ideal J in h'(D). The collection of closures of the 
Grobner cones of J in the weight space is a polyhedral fan. 

The proof is analogous to the case of h {1<1) (D) (see SSTOO ). Indeed with the 
definitions below we dispose of a well order and reduced Grobner bases exist. As 
for Prop. 15.1.21 we have: 

Proposition 5.3.2. If we restrict the fan to the linear subspace t = t' = 0, then it 
is a refinement of the Grobner fan of J\h'=i in /i(o,i)(-D) 

Let -<i be a multiplicative monomial order in h(Q ±)(D) satisfying (2.1), (2.2), 
(2.3) of |GTTTn4] : 

(1) x t d t >-i h. 

(2) if + k < \p'\ + k' then x a d' 3 h k -<i x a ' d 13 ' h k ' . 

(3) x a -< 1. 

We define an order on h'(D) as a block order on as follows: 
(6) X «dW l < W V - l\<*\ + \0\ + k + l< \a'\ + + k' + V 



or 



= and x a d h k -<i x a 'd 'h k '. 



Lemma 5.3.3. Let f,g £ h'(D) be homogeneous and -< be an order satisfying ||HJ. 
Ifexp^(f) d exp^(g), then exp^ i (f\h'=i) ^i exp^^i^i). 

This lemma does not hold for h' ^ h. 

Proof. Suppose that lm^(/) is equal to cx a d^h k h' 1 . Since / is homogeneous and 
-< is a block order, the leading monomial of f\h>=i is lm^! (/|h.'=i) = cx a d /3 h k . In 
other words, cancelation does not happen when h' i— * 1. It completes the proof. □ 

Theorem 5.3.4. Fix a homogeneous left ideal J in h'(D) generated by F. Let -<\ 
be an ordering in /i(o,i)(-D) satisfying (2.1), (2.2), (2.3) of |GOT04j : Let G be a 
Grobner basis of I for the order -< defined as in (0 . Then, the dehomogenization 
Gifr—i is a standard basis in the sense of GOT04, Dcf. 3.1] of the ideal generated 
by F\h'=i with respect to the order -<i. 
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Proof. G\ h i = i generates the ideal generated by F\ h / =1 since G generates the ideal 
generated by F. Denote the elements of G by {gi}. Since G is a Grobner basis, we 
have Buchberger's S-pair criterion; 

sp(ffi) 9j) = ^2 Qijk9k, exp^(sp(3 4 , gj)) h exp^(q tjk g k ). 

k 

It follows from Lemma f5 . 3 . 31 that spQjj, gj)\h'=i = J2k 1ijk\h'=i9 k \h'=i with 

exp^ 1 (Bp(g i) g j )\ h , =1 ) hi expxi((?«fcfl'fc)|h'=i)- 
Then, by Theorem 3.2 of |GOT04| . we conclude the theorem. □ 

5.4. The homogeneous case. Denote by J\ the ideal of h'(D) generated by ho- 
mogenization of /i(o,i)(-0 with the variable hi (in fact we homogenize any set of 
generators of /i(o,i)(-0)- The ideal J\ is homogeneous in the doubly homogenized 
Weyl algebra h'(D). Combining Proposition 15.3.21 and Remark 14.2.61 we have: 

Corollary 5.4.1. The fan £(Ji,W\ oc ) is a refinement of £(h/ Ot ^(Dr -iI), WW)- 

This Corollary gives a first variant for computing local Grobner fan. Let us 
explain the second variant. Now, we use the notions of |GOT04| : for P e h {0A) (D), 
we denote by P^ the (— 1, l)-homogenization in 7i(o,i) (D) [s] (here s is a new 
variable commuting with the other ones). Let G be a set of generators of h(p t i)(I) 
over /j( 0) i)(-D), then define /i(o,i)C0 as the ideal of h(o,i){D)[s] generated by P 1 -^ 
for P 6 G. To simplify denote by Ji this ideal. 

Then we can consider the Grobner fan £{J%, WW) as we did before, by putting 
a weight on s. 

Remark 5.4.2 (On the computation of £(J, Wi oc ))- In h( ^(D){s] we dispose of 
a well-order ^ s (notation of |GOT04j ). thus the Grobner fan of J can be computed 
via reduced Grobner bases computations. 

Proposition 5.4.3. The fan £(J2,W\oc) is a refinement of £ (/i(o,i)(I), Wi oc )- 

We omit the proof since it is similar to that of Prop. 15.1.21 By Prop. 15.4.31 and 
Remark E231 

Corollary 5.4.4. The fan £ (J2, Wi oc ) is a refinement of £ (hr Otl \(Dr yI), Wi oc )- 

As a consequence, we obtain the next algorithm. 

Algorithm 5.4.5 (Computation of £(hro t i)(Df yI), W\ oc fli)). 
Input: an ideal / in D. A linear subspace L in R 2 ". 
Output: the local Grobner fan £ (fyo.i) (D{o}I), Wi oc H L). 
Step 1: 

Compute the set Eo of the maximal cones of the global Grobner 
fan £ ( J, Wioc H L) where J is one of J\,J%. 

Step 2: 

As before, compute the classes of So, by using Algorithm 15. 4. 61 
From the set of the classes of Eo, construct the set £ of all the cones 
of£(J,Wi oc nL). 
Output £ . 

Algorithm 5.4.6. 

Input: I C D, w,w' € Wi oc 

Output : 1 if in w (/i( ,i)(D{o}/)) = in«,'(/i(o,i)(-D{o}-0) and if not. 

(1) Compute G\ a w-standard basis of I and Gi a w'-standard basis of /i(o,i)(-0- 

(2) By a reduction via an ecart division in gi w (h^ 01 ^(D)) as in goto!, compare 
Gi and G2. 
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Let us give some remarks on this algorithm. 

- As before, we can obtain G\ and G2 by dehomogenizing operators computed 
in Algorithm 15.4.51 The justification of Step (1) lies in the fact that /i(o,i)(-0 
generates /i(o,i)(-D{o}-0 over /i(o,i)(-D{o})- Moreover we have seen in Lemma f4.2. 21 
how to compute h(p t i)(I). 

- The ecart division of |G()T04| (stated in /i( ,i)(-D)) works well in gr u, (/i( ,i) (D)) 
with a modification; a reducer must be chosen so that the multiplier monomial for 
the pseudo division is in the ring k[x m+ i, . . . , x n ] instead of k[x] as in the case of 
the usual ecart division. Here, we assume that Supp(u) = {1, . . . , m). 

- Finally, since £(hna t \\{DI)), Wi oc is a polyhedral fan, it is enough, in step 1, to 
compute only the maximal cones. 

5.5. Tips for implementation and examples. We implemented the algorithms 
except Algorithm 15 . 2 . 51 in this paper in a combination of Kan |Ta91] and Polymake 
|GJ| . The following is a list of known implementations for Grobner fans and some 
efficiency studies including Grobner walk. 

(1) Macaulay BS command hull implemented by A. Reebs constructs state 
polytopes. 

(2) The Singular developing team |GPS04j implements the Grobner walk tech- 
niques | CKM97| . |FGLM93| . 

(3) B. Huber and R. Thomas gave an efficient algorithm and implementation 
specialized to getting Grobner fan for toric ideals |HT00j . 

Our implementation is new in view of the following aspects. 

(1) It is the first implementation for local Grobner fans. 

(2) Computation is split into a system for algebra (Kan) and a system for 
geometry (Polymake). They are connected by the OpenXM-RFC 104 pro- 
tocol (OoHG, OpenXM on HTTP/GET) |UpenXM| . This design gives us 
a robust system, since the polymake is a strong, flexible, and robust sys- 
tem for polytopes developed by E. Gawrilow and M. Joswig linked with 
GMP and edd by K. Fukuda. We use polymake properties DIM, FACETS, 
INEQUALITIES. 

We have explained our algorithms for local Grobner fans in the previous sections. 
The dominant part in the computation time is Step l's. Let us explain some details 
of Step 1, which obtains the maximal dimensional Grobner cones in a homogenized 
ring. 

(1) Parametrize the weight space W\ oc n L by a polyhedron W C R dim ( w ^ nL ~> . 
The parameterization is given by a matrix W conc . 

(2) Find a starting weight vector u such that the dimension of the (projected) 
Grobner cone C[u] C W is dim (Wi oc H L). 

(3) If C[u] is not pointed, then there exists a non-zero linear space in C[u]. Let 
Leone be the maximal linear space in C[u\. We construct Grobner cones in 
W/L cone . In other words we work in the othogonal space to £ C onc- It is 
necessary because the Polymake and polyhedral algorithms works efficiently 
only for pointed cones. Note that all maximal dimensional cones in the W 
space contain the linear space L conc since the Grobner fan is a polyhedral 
fan. 

(4) Enumerate the facets of C[u]/ L conc . They are either on the border of 
W/L conc or not. 

(5) Perturb the weight vector u with respect to a facet F, which is not on the 
border of the weight space W, as explained in St95, Chapter 3]. 

(6) Lift the new weight vector in W/L conc to Wi oc n L. Let v! be the lifted 
weight vector. Construct the new reduced Grobner basis and construct 
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C[u']/ L conc . If C[u]/L conc n C[u']/L cone is the facet F, then we mark the 
facet F as flipped, else retry to get a new u' with a smaller e perturbation. 
(7) Continue the procedure of getting new Grobner cones and new facets until 
all facets have been marked with flipped. 

As to more details, see the source code gfan.sml of our test implementation. 
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Figure 2. Grobner fan for Example 15.5.11 

Example 5.5.1. Let us consider the left ideal I in D = Q(ti,t 2 ,x,y, dt ± , dt 2 , d x , d y ) 
generated by 

(7) g x =h-y, 52 = t 2 -(y- (x - 1) 2 ), g 3 = {-2x + 2)d t2 + d x , g 4 = d H + d t2 + d y . 

The ideal is used for computing a Bernstein-Sato polynomial for fi=y and f% = 
y — (x — l) 2 via a local Grobner fan |Baf)5| . 

We will examine several Grobner fans in the weight space 

W = {(-wi, -W2,0,0,wi,W2,0,0)\wi,w 2 e R>o}- 

Here, the weight vector stands for (ti,t2,x,y,dt 1 ,dt 2 ,d x ,d v ). 

Grobner fan in the homogenized Weyl algebra h(x^x)(D). We consider the ideal 
//, in the homogenized Weyl algebra ^(1,1) (D) generated by 

(8) = ti~y, h (1A) (g 2 ) = t 2 h - (yh - (x - h) 2 ), 
h(i,i)(gs) = (-2x + 2h)d t2 +hd x , h (1A) (g 4 ) = d tl + d t . 2 +d y . 

Let S be the stratification of W by gr(D{ n }) or gr(/i( ,i)(-D{o})); 

S = {W',W tll W t2 ,{0}}, where 
W = {(-w 1 ,-w 2 ,0,0,w 1 ,w 2 ,0,0)\w 1 ,w 2 > 0} 
W tl = 0, 0, 0, t«i, 0, 0, 0)|toi > 0} 

W t2 = {(0,-w 2 ,0,0,0,u; 2 ,0,0)|w 2 > 0}. 
The Grobner fan £(h(i t x\(D) ■ Ih, W) n S consists of 

{Fi,F 2 ,L 12 ,W tl ,W t2 ,{0}} 

where 

Fi = {(-^1,-102,0,0,101,102,0,0) G W\wi > w 2 } 
F 2 = { (-ioi, -iO2,0,0,ioi,io 2 ,0,0) G W\wi < w 2 } 
L\ 2 = {(-ioi, -102,0,0, wi, to 2 , 0,0) G W\wi = w 2 } 
The initial ideal for weights in Fi is 
m Fl {I h ) = {-y, -x 2 + 2hx - h 2 ,2ht 2 d t2 + (hx - h 2 )d x + 2ft 3 , {-2x + 2h)d t2 , d tl }. 
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The initial ideal for weights in F 2 is 

m F2 (h) = {-V, -x 2 + 2hx - h 2 ,2httd tl + (hx - h 2 )d x + 2ft 3 , (-2x + 2h)d tl , d t2 }. 

The initial ideal for weights in L\ 2 is 

m Ll2 (I h ) = {-y, -x 2 + 2hx - h 2 , 2h(t x d t2 - t 2 d t2 ) - {hx - h 2 )d x - 2ft 3 , 
-2(xd t2 ~ hd t2 ),d tl + d t2 }. 

Here, inp^-) means the initial with respect to a weight vector in F±. Since the 
initial does not depend on the choice of the weight vector, our notation does not 
have an ambiguity. 

Grobner fan in the Weyl algebra D. By utilizing the ideal membership algorithm, 
we can see that \n Fl (I h )\ h =\ ^ injr 2 (h)\h=i ^L 12 {h)\h=i- Hence, we have 

£(D ■I,W)nS = {F 1 , F 2 ,L 12 , W tl , W t2 , {0}}. 

Local Grobner fan in the local ring of differential operators -D{o}- First, let us 
compare m Fl (I h )\ h=1 and in F2 (I h )\ h=1 in gr Fi (D {0 }) = {t/g\£ £ D,g G Q[x,y]} 
By the tangent cone algorithm or by examining the bases, which contain the unit 
— x 2 + 2x — 1, we can see that the dehomogenizations of the three initial ideals are 
the same ideal 

hx Fl (I) = m F2 (I) = in Ll2 (7) in gr Fi (£> {0} ) = gr F2 (L» {0} ) = gr Li2 (D {0} ). 

The local Grobner fan consists of only one maximal dimensional cone. Hence, we 
have 

£ (D {0} -I,W) = {KUT^, W tl , W t2 , {0}} = S. 

This calculation shows us that either the global Grobner fan £{D ■ I, Wi oc ) n <Sd {0} 
or the local Grobner fan £(£>{ } " ^Wi oc ) are not polyhedral fan. Indeed, our 
comparison result Cor. 14.1.61 says that maximal dimensional equivalence classes 
agree, and if we suppose that they are both polyhedral fans, then they must agree 
in the restricted weight space W, too. It is a contradiction. 

Global Grobner fan in the homogenized Weyl algebra ft( 01 )(D). The algebra 
ft( ,i)(-D) is the Weyl algebra defined with commutation relation diXj — Xjdi+h5ij. 
Let us enumerate Grobner cones of / in the weight space W. Note that / is already 
(0, 1) -homogeneous. We first homogenize <7i,...,<?4 in the doubly homogenized 
Weyl algebra defined with commutation relation diXj = Xjdi + hh'Sij as follows; 

(9) h'( 9l ) =h-y, h'( 92 ) = t 2 ti - (yti -(x- ft') 2 ), 

h'(g 3 ) = (-2s + 2h')d t2 + h'd x , ft' ( 54 ) = d tl + d t2 + d y . 

By a Grobner basis computation of the ideal J\ generated by the h'(gi)'s, we get 
two maximal dimensional cones F\ and F 2 . The initial ideals are 

m Fl (J x ) = {-y,d t2 ,-2h'd tl +2xd tl ,-h' 2 + 2xh' ~x 2 , 

xh'd x - 2t lX d tl - x 2 d x - 2xh'h, -Atxxd^ - 6x 2 d tl h}, 

in F2 (Ji) = {-y,d tl ,2h'd t2 - 2xd t2 ,-h' 2 + 2xh' - x 2 , 

xh'd x — 2t 2 xdt 2 — x 2 d x — 2xh'h 1 —4:t 2 xd 2 2 — 6x 2 dt 2 h}, 

in Ll2 (Ji) = {-y,d tl + dt 2 ,2h'd t2 -2xd t2 ,-h' 2 + 2xti ~ x 2 , 
xh'd x + 2t\xd t2 — 2t 2 xd t2 — x 2 Dx — 2xh'h, 
At lX d 2 t2 - At 2 xd 2 t2 - 6x 2 d t2 h}. 
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By the ideal membership algorithm, we conclude that in Fl {I')\h'=i 7^ m F 2 (I')\h'=i 
inL 12 (-f')|fc'=ii which implies that uif 1 (I) ^ inp 2 (J) 7^ in£ 13 (I) in h( ^(D) and Fi, 
-F2 and L12 are distinct. Hence, we conclude that 

£(h (0 ,i) (D) ■ I, W) C\ S — {Fx,F 2 ,L 12 , W tl , W t2 , {0}}. 

Local Grobner fan in /i(o,i) (-^{o})- First, let us compare in^ (I')\h=i arj d inp 2 {I')\h=i 
in gr Fl (/i (0 ,i)(£» { o})) = {t/g\l 6 h {0>1) (D),g £ Q[x,y],g(Q) ^ 0}. By the tangent 
cone algorithm or by examining the basis, we can see that the dehomogenizations of 
the two initial ideals are the same ideal in gr fl (/i( ,i)(-D{o})) = S t f 2 C l (o,i)(-D{o}))- 
The local Grobner fan consists of only one maximal dimensional cone. Hence, we 
have 

£( Vi) (%>}) • 7 > W ) = W tl , W t2 , {0}} = 5. 

This calculation shows us that the global Grobner fan £{hi Q ^\{D) ■ I, W\ oc ) R 5 
is not a polyhedral fan. Because, the local Grobner fan £ (ft.(o,i)(-D{o}) ■ /, Wi oc ) 
is a polyhedral fan and we have a comparison result Cor. 14.2.31 which says that 
maximal dimensional equivalence classes agree. 

Remark. In the computations above, the local Grobner fans are trivial: i.e. there 
is no slope between v x = (-1, 0, 0, 0, 1, 0, 0, 0) and v 2 = (0, -1, 0, 0, 0, 1, 0, 0). The 
global Grobner fans are not trivial: there is the slope L12 — ((1, 1)) = (l-wi + l-i^j). 
This may be explained by the following: The only point where the local Bernstein- 
Sato is not "trivial" (in some sense) is (1,0) because for any (xo,yo) (1>0)> h or 
f 2 becomes a unit in Oi XOtyo \. Now in local coordinates (x' , y') around (1, 0), (/1, f 2 ) 
is written as (y', y' — x' 2 ) and the Bernstein-Sato ideal is known to be generated by 
(si + l)(s2 + l)(2si + 2.S2 + 3)(2si + 2s2 + 5). We then clearly see the linear form 
(or the slope) (1,1). 

Example 5.5.2. This example tries to show how far we can enumerate Grobner 
cones with our implementation. Let £k be a differential operator 

4 = d Xk - x Ai + V 2 ^ (xkd Xk + l/(2fc + 1)) . 

We consider the ideal I in the homogenized Weyl algebra /i(i,i)(-D) in n variables 
generated by /i(i,i)(^i), ■ ■ ■ , /i(i,i)(A0) which is a system of differential equations 
for a Lauricella hypergeometric series with irregular singularities when h = 1. 



n 


Number of maximal dimensional cones in R 2n 


1 


2 


2 


39 


3 


3246 



Example 5.5.3. In our experience, computation in the doubly homogenized Weyl 
algebra h'(D) sometimes exhausts huge memory space. For example, consider the 
left ideal generated by 

x 3 +y 2 h' -hh' 2 ,y 3 + x 2 h' -t 2 h' 2 ,3x 2 dt 1 +2xh'dt 2 + h' 2 dx 1 3y 2 dt 2 + 2yh'dt 1 + h' 2 dy 

in the doubly homogenized Weyl algebra Q(h, h', x, y, t\, t 2 , dx, dy, dt\, dt 2 ). We 
want to get the Grobner fan in the restricted weight space 

{(0, 0, —wi, —w 2 , 0, 0, w±, w 2 )\wi > 0}, where — Wi stands for tj 

to compute a Bernstein-Sato polynomial for polynomials x 3 + y 2 and x 2 + y 3 with 
the method given in Ba05 . However, our implementation exhausts 2G bytes of 
memory in the stage of constructing the reduced Grobner basis from a Grobner 
basis of Collart-Kalkbrener-MalPs Grobner walk. 
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